hacker.org

Code: Select all

def g(n):
	a = 0
	b = 1
	for k in xrange(0,n-1):
		a,b = b,a+b
	return b
def f(n):
	return g(n-3) + g(n-2) + g(n-1) + g(n)
for n in xrange(0,70):
	print n,f(n)