diff options
-rw-r--r-- | MANIFEST | 1 | ||||
-rw-r--r-- | sample/fib.py | 10 |
2 files changed, 11 insertions, 0 deletions
@@ -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) + |