summaryrefslogtreecommitdiffstats
path: root/sample/fib.py
blob: 8318021d24a7ead7278216663cc26e696a2729f3 (plain)
1
2
3
4
5
6
7
8
9
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)