summaryrefslogtreecommitdiff
diff options
context:
space:
mode:
-rw-r--r--MANIFEST1
-rw-r--r--sample/fib.py10
2 files changed, 11 insertions, 0 deletions
diff --git a/MANIFEST b/MANIFEST
index 566f1b0840..7a3695ccd0 100644
--- a/MANIFEST
+++ b/MANIFEST
@@ -157,6 +157,7 @@ sample/exyacc.rb
sample/fact.rb
sample/fib.awk
sample/fib.pl
+sample/fib.py
sample/fib.rb
sample/fib.scm
sample/freq.rb
diff --git a/sample/fib.py b/sample/fib.py
new file mode 100644
index 0000000000..8318021d24
--- /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)
+