xpp = 0
xp = 1
N = 30

g = lambda x: 0
# The lambda expression is equivalent to 
# def g(x):
#     return 0

f0 = lambda x: 1
f1 = lambda x: 1

for i in range(2,N+1):
    x = g(i-2) + f0(i-2)*xpp + f1(i-2)*xp
    print x
    xpp = xp
    xp = x