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))