斐波那契数列,因数学家列昂纳多·斐波那契以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34。编写程序打印出200以内的斐波那契数列。
斐波那契数列先观察数列的规律
刚开始数列为1,1 。
倒数第二个数 最后一个数 新的数 数列
1 + 1 = 2 1,1,2
1 + 2 = 3 1,1,2,3
2 + 3 = 5 1,1,2,3,5
3 + 5 = 8 1 ,1,2,3,5,8
以此类推, 对于这个数列的规律已经很清楚了, 最后一个数加上倒数第二个数得到的数加到数列的最后。对于这个问题如何用编程的思想解决呢?
对于一个数列,我先建立一个列表来存储来存储数据,把数据放在列表里。
list1 = [1,1]
然后设置一个num1让它把list1[-1]和list[-2]值赋值给num
num = list1[-1]+list1[-2]
为什么要设置num? num为下面while设置初始变量,循环条件,和叠加都有帮助。
然后利用num先判断num小于200,如果小于200,上面由于我先加过一次,所有可以直接加到列表的后面,作为列表的元素,进行最后两个数相加,然后进行循环,当最后两个数大与200时跳出循环然后打印。
while num < 200:
list1.append(num)
num=list1[-1]+list1[-2]
print(list1)
结果如下:
可以遍历列表来
for i in list1:
print(i,end=' ')
最终代码:
list1 = [1,1]
num = list1[-1]+list1[-2]
while num < 200:
list1.append(num)
num=list1[-1]+list1[-2]
for i in list1:
print(i,end=' ')
版权归原作者 奈落呀 所有, 如有侵权,请联系我们删除。