请定义一个函数返回斐波那契数列的第n项，并输出斐波那契数列的前10项。

Question

请定义一个函数返回斐波那契数列的第n项，并输出斐波那契数列的前10项。

Answer 1

#请定义一个函数返回斐波那契数列的第n项，并输出斐波那契数列的前10项。

def fib(n):
    if n==1 or n==2:
        return n
    else:
        return fib(n-1) + fib(n-2)

n = int(input('斐波那契数列的第n项:'))
print("斐波那契数列的第{}项:{}".format(n,fib(n)))

for i in range(1,11):
    print(fib(i))