summaryrefslogtreecommitdiff
path: root/sample/fib.py
diff options
context:
space:
mode:
Diffstat (limited to 'sample/fib.py')
-rw-r--r--sample/fib.py10
1 files changed, 10 insertions, 0 deletions
diff --git a/sample/fib.py b/sample/fib.py
new file mode 100644
index 0000000..8318021
--- /dev/null
+++ b/sample/fib.py
@@ -0,0 +1,10 @@
+# calculate Fibonacci(20)
+# for benchmark
+def fib(n):
+ if n<2:
+ return n
+ else:
+ return fib(n-2)+fib(n-1)
+
+print fib(20)
+