第1关:计算并显示斐波那契数列
任务描述
本关任务:输入n,计算并显示斐波那契数列前n项.一行打印5项,每项显示宽度为6
什么是斐波那契数列
斐波那契数列(Fibonacci sequence),又称黄金分割数列、
因数学家莱昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”。
有一对兔子,从出生后第 3 个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,每个月的兔子数形成的数为斐波那契额数列
在数学上,斐波那契数列以如下被以递推的方法定义:F(1)=1,F(2)=1, F(n)=F(n - 1)+F(n - 2)(n ≥ 3,n ∈ N*)
斐波那契
案例分析
1.建立数列fb=[1,1]
2.i从2循环到n-,将f[i-1]+f[i-2]添加到lb中
3.c为0
4.对fb数列的每项x循环
(1)不换行输出x的值
(2)c加一
(3)当c为5的倍数则换行
相关知识
建立列表
ls=[]
列表的添加元素
ls.append(x)
在列表ls最后增加一个元素x
遍历列表
for x in ls:
编程要求
根据提示,在右侧编辑器补充代码,输入n,计算并显示斐波那契数列前n项.一行打印5项,每项显示宽度为6
测试说明