summaryrefslogtreecommitdiffstats
path: root/tests/langbench/fib.py
blob: f369a4caf13186e5665e993443bb3d1d5939a8ac (plain)
1
2
3
4
5
6
7
8
def fib(n):
   if n < 2:
      return n
   else:
      return fib(n-1) + fib(n-2)

for i in range(30):
    print "n=%d => %d" % (i, fib(i))