Fibonacci

BuglessCoder · Mar 4, 2018 · c9c8113 · c9c8113
1 parent 9e21746
commit c9c8113
Showing 1 changed file with 9 additions and 0 deletions.
diff --git a/超级楼梯.py b/超级楼梯.py
@@ -0,0 +1,9 @@
+n=5
+def fei(n):
+    if n == 1 or n == 2:
+        return 1
+    elif n > 2:
+        return fei(n-1) + fei(n-2)
+    else:
+        return 0
+print(fei(n))