generateFibonacci

This commit is contained in:
Tim Tersch
2020-08-27 11:01:13 +02:00
parent 6aa09fd366
commit 36d92f1b9b

View File

@@ -338,7 +338,19 @@ public class Arrays {
* dann wird ein leeres Array zurück gegeben.
*/
public int[] generateFibonacci( int pNumberOfElements ) {
return null;
if (pNumberOfElements <= 0) {
return new int[0];
}
int[] fibonacci = new int[pNumberOfElements];
fibonacci[0] = 1;
if (pNumberOfElements == 1) {
return fibonacci;
}
fibonacci[1] = 1;
for (int i = 2; i < fibonacci.length; i++) {
fibonacci[i] = fibonacci[i - 1] + fibonacci[i - 2];
}
return fibonacci;
}