描述:
斐波那契数列(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>=2,n∈N*)。
请以模块化程序设计的方法打印出斐波拉契数列的前n项(0是第一项、1是第二项......)。
要求:将虚线下的代码复制到答题区域、补充完善后再提交。
-------------------------------------------------------------------------------------------------------------------------
#如下请定义一个名 成绩
设置
输出斐波拉契数列的前n项
1/10
#00310032003700390034003900341683266441128
输出斐波拉契数列的前n项
描述:
斐波那契数列(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>=2,n∈N*)。
请以模块化程序设计的方法打印出斐波拉契数列的前n项(0是第一项、1是第二项......)。
要求:将虚线下的代码复制到答题区域、补充完善后再提交。
-------------------------------------------------------------------------------------------------------------------------
#如下请定义一个名为fib()的函数,在函数中输出非波那契数的前n项(若n<=0,则输出Error)
def fib(n):
#你需要完善fib函数
n=int(input()) #int函数将input()接收到的字符串转成整数
fib(n)#调用fib()函数计算并打印fibonacci数列前n项
输入格式:
一个整数
输出格式:
如果n<=0,则打印’Error’
如果n>=1,则分行打印斐波拉契数列的前n项(每一个数字占一行)
输入输出示例:
输入 输出
示例 1 8
示例2 1 0
示例3 0 Error
示例4 -2 Error
def fib(n):
if (n == 0):
return 0
if (n == 1):
return 1
return fib(n-1) + fib(n-2)
n=int(input()) #int函数将input()接收到的字符串转成整数
if n <= 0:
print("Error")
else:
for i in range(n):
print(fib(i))
测试: