diff options
Diffstat (limited to 'sample/fib.py')
-rw-r--r-- | sample/fib.py | 10 |
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) + |