#!/usr/bin/env python3

# フィボナッチ数列の第n項を求める関数
def fibonacci (value_n_minus2, value_n_minus1, t) :
    if (t > 0) :
        #print(str(value_n_minus2) + ", " + str(value_n_minus1) + ", " + str(t))
        return fibonacci(value_n_minus1, value_n_minus2 + value_n_minus1, t-1)
    else :
        return value_n_minus2 + value_n_minus1

end_value = int(input("第何項のフィボナッチ数を求めますか?(n>2): "))

#print("第" + str(end_value) + "項のフィボナッチ数は: " + str(fibonacci(0, 1, end_value-2)))

for i in range(2, end_value+1):
    print("第" + str(i) + "項のフィボナッチ数は: " + str(fibonacci(0, 1, int(i-2))))