# fibonacci(40) takes 42 seconds in Python 3.2.2

def fibonacci(n):
	return n if n < 2 else fibonacci(n-1) + fibonacci(n-2)