[ADD] basic fibonacci implementation

mschulz-asphericon · Jan 26, 2016 · 8a2912a · 8a2912a
1 parent b1e2115
commit 8a2912a
Showing 1 changed file with 11 additions and 0 deletions.
diff --git a/main.py b/main.py
@@ -0,0 +1,11 @@
+#!/usr/bin/env python2
+
+
+def fibonacci(n):
+    """inefficiant implementation of fibonacci using recursion"""
+    if n==1 or n==2:
+        return 1
+    return fibonacci(n-1)+fibonacci(n-2)
+
+if __name__ == '__main__':
+    print fibonacci(30)