#!/usr/bin/env python3

# フィボナッチ数列の第n項を求める関数
def fibonacci (n) :
    if (n == 0) :
        return 0;
    elif (n == 1) :
        return 1;
    else :
        return fibonacci(n-2) + fibonacci(n-1)

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

#print("第" + str(n) + "項のフィボナッチ数は: " + str(fibonacci(n)))

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