Fibonacci

Author: pguillo02

Roadmap/06 - RECURSIVIDAD/python/pguillo02.py

@@ -17,4 +17,16 @@ def factorial(n, x =1):
     else:
         factorial(n-1, x*n)
 
-factorial(4)
+factorial(4)
+
+def fibonnacci(n):
+
+    if n == 1:
+        return 1
+    elif n == 2: 
+        return 1
+    else:
+        return fibonnacci(n-1) + fibonnacci(n-2)
+    
+print(fibonnacci(3))
+