sample/fib.py


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)