斐波那契数列输入正整数n，输出斐波纳契数列F(0) F(1) …… F(n)，各项以空格分隔。

Question

斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：0 1 1 2 3 5 8 13 21 34……在数学上，斐波纳契数列以如下递归的方法定义：F(0)=0，F(1)=1, F(n)=F(n-1)+F(n-2)。

输入正整数n，输出斐波纳契数列F(0) F(1) …… F(n)，各项以空格分隔。

填入合适代码，使程序完整。

def F(n):

if n==0:

    ①   

elif n==1:

    ②   

else:

    ③   

n=int(input("输入一个正整数n："))

if n>=0:

for i in range(n+1):

    print(  ④  ,end=" ")

else:

print("输入数据有误")

Answer 1

把题目的意思转换为代码就可以了。
一个实现，仅供参考：

def F(n):

    if n==0:  #当前n为0时，返回0
 
        return 0   
 
    elif n==1:  #当n为1时，返回1
 
        return 1   
 
    else:   #当大于1时就返回前两个斐波那契数的和
 
        return F(n-1) + F(n-2)
    
n=int(input("输入一个正整数n："))

if n>=0:

    for i in range(n+1):  #打印斐波那契数的F(0) 到F(n)
 
        print(  F(i)  ,end=" ")  
else:

    print("输入数据有误")