斐波那契数列(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("输入数据有误")
把题目的意思转换为代码就可以了。
一个实现,仅供参考:
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("输入数据有误")
def F(n):
if n==0:
return 0
elif n==1:
return 1
else:
return F(n-2)+F(n-1)
n=int(input('输入一个正整数n:'))
if n>=0:
for i in range(n+1):
print(F(i),end=" ")
else:
print("输入数据有误")