求Python斐波纳契数列 I 的解法

Question

求斐波纳契数列：1，1，2，3，5，8…的前n项，n的值从键盘输入
注意：输入使用input（），不要增加额外的提示信息；
输出使用input（），不要增加额外的输出信息

Answer 1

代码可这样写：

n=int(input())
def fib(n):
    if n==1 or n==2:
        return 1
    return fib(n-1)+fib(n-2)
for i in range(1,n+1):
    print(fib(i),end=' ')

运行情况：

F:\2021\qa\ot2>t7
8
1 1 2 3 5 8 13 21 

如有帮助，请点采纳按钮。