algorithms/fibonacci.py


1
2
3
4
5
6
7
8
9
10
11
12
13

#!/usr/bin/env python2


def fib(n):
  if n == 0:
    return 0
  elif n == 1:
    return 1
  else:
    return fib(n-1) + fib(n-2)

print fib(20)