斐波那契数列
三岁学编程:最白话的语言带领学习编程,都是小白,一起努力
戏说斐波那契(兔子数列)
斐波那契数列又因数学家列昂纳多·斐波那契以兔子繁殖为例子而引入,故又称为“兔子数列”。
一般而言,兔子在出生两个月后,就有繁殖能力,一对兔子每个月能生出一对小兔子来。如果所有兔子都不死,那么一年以后可以繁殖多少对兔子?
解析兔子:
第一个月小兔子没有繁殖能力,所以还是一对
两个月后,生下一对小兔对数共有两对
三个月以后,老兔子又生下一对,因为小兔子还没有繁殖能力,所以一共是三对
------
依次类推可以列出下表:
月份: 1 2 3 4 5 6 7 8 9 10 11 12
兔子数: 1 1 2 3 5 8 13 21 34 55 89 144
兔子的个数就是所谓的斐波那契数列
定义
一个数列从第3项开始,每一项都等于前两项之和时就称这个数列为斐波那契数列。
方法一:for循环(迭代)
递增计算,利用for循环逐个相加得到结果
def fibon_1(n): #设置函数fibon_1函数
a = 0
b = 1
for i in range(n+1):
a , b = b, a+b
return a
fac = int(input("输入需要的位数:"))
for i in range(fac):
print(fibon_1(