Create 2 - Fast Fibbonacci.py

2021-02-17 14:23:08 +01:00 · 2021-02-17 14:23:08 +01:00 · 7565402ea6
commit 7565402ea6
parent 34c647744f
1 changed files with 5 additions and 0 deletions
--- a/Fibbonacci.py
+++ b/Fibbonacci.py
@ -0,0 +1,5 @@
+def Fibonacci(n):
+    sequence = [0, 1, 1]  # Fibonacci(0) is 0, Fibonacci(1) and Fibonacci(2) are 1
+    for i in range(3, n+1):      
+        sequence.append(sequence[i-1] + sequence[i-2])
+    return sequence[n]