list = [0, 1]

for x in range(0, 10):
    new = list[-2] + list[-1]
    list.append(new)

print list[0]
print list[1]
print list[2]
print list[]
answer = int(raw_input('Which number in the sequence?'))

print list[answer]
