From 31b2e986bca5234dcd85a61ee1db192dea38444b Mon Sep 17 00:00:00 2001
From: Matti <matti.bos@homag.com>
Date: Thu, 11 Apr 2024 15:34:32 +0200
Subject: [PATCH] add 1

---
 src/part5/aufg1.java | 45 ++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 45 insertions(+)
 create mode 100644 src/part5/aufg1.java

diff --git a/src/part5/aufg1.java b/src/part5/aufg1.java
new file mode 100644
index 0000000..11c4fae
--- /dev/null
+++ b/src/part5/aufg1.java
@@ -0,0 +1,45 @@
+package part5;
+
+public class aufg1 {
+    public static int fibonacciIter(int number){
+        int smol = 0;
+        int big = 1;
+        int temp;
+
+        for (int i=0; i<number; i++){
+            temp = smol;
+            smol = big;
+            big = smol + temp;
+        }
+
+        return big;
+    }
+
+    public static int fibonacciRec(int number){
+        int result;
+        if(number < 0){             // Output 0 instead of Error
+            result = 0;
+        } else if (number < 2) {
+            result =  1;
+        }else if (number == 10) {   // Optimization1
+            result =  89;
+        }else if (number == 20) {   // Optimization2
+            result =  10946;
+        }else if (number == 30) {   // Optimization3
+            result =  1346269;
+        }else {
+            result =  fibonacciRec(number-1) + fibonacciRec(number-2);
+        }
+
+        return result;
+    }
+
+    public static void main(String[] agrs){
+        // Fib(47) causes an Integer Overflow
+        for (int i=0; i<46; i++) {
+            System.out.println(fibonacciIter(i));
+            System.out.println(fibonacciRec(i));
+            System.out.println("==========");
+        }
+    }
+}