From 36d92f1b9b5ca8486268d8c7f88713d8fd9e85d9 Mon Sep 17 00:00:00 2001
From: Tim Tersch <ttersch@outlook.de>
Date: Thu, 27 Aug 2020 11:01:13 +0200
Subject: [PATCH] generateFibonacci

---
 Arrays.java | 14 +++++++++++++-
 1 file changed, 13 insertions(+), 1 deletion(-)

diff --git a/Arrays.java b/Arrays.java
index 6eb0dc0..0995039 100644
--- a/Arrays.java
+++ b/Arrays.java
@@ -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;
     }