Python_经典题_斐波那契数列

古典问题：3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月兔子总数是多少？（使用循环实现）

分析：

第一个月是1对

第二个月还是1对

第三个月是2对（因为第三个月之前的一对兔子可以生一对兔子）

第四个月是3对（因为三个月以后的兔子每个月都可以生一对兔子）

第五个月是5对（因为老兔子又生了一对，前两个月生的一对幼兔3个月了，以后的每个月都可以生一对兔子了）

......

以此类推，我们可以发现，这就构成了斐波那契数列！

1，1，2，3，5......

斐波那契的特点就是前面相邻两项之和，构成了后一项。

1 # 1000以内的数列
2 a=0
3 b=1
4 while b < 1000:
5     print(b,end=',')    # 用逗号分隔输出
6     a, b = b, a+b 

"""
说明：a, b = b, a + b　　
这种赋值，先计算等值右边  b=1 a+b=0+1
再赋值给a和b，那么 a=1, b=1
"""

 

2.求斐波那契数列中第n个数的值：1,1,2,3,5,8,13,21,34...      (输入n为任意正整数)

程序分析：

斐波那契数列是这样的⼀个数列：1、1、2、3、5、8、13、21、34、....

第⼀个数和第⼆个数是1，从第三个数开始每个元素是前两个元素相加的和。

代码：

 1 n = int(input('n:'))
 2 x = 0
 3 y = 1   # 第1个数
 4 z = 1
 5 # 第一个数不进入循环
 6 for i in range(2,n+1):
 7     # 根据规律获取计算当前数
 8     z = x+y
 9     x = y
10     y = z
11     # 这里的x = y  y = z  或者可以写成：x,y = y,z
12 print(f'第{n}个数的值是：{z}')

输入9打印：

n:9
第9个数的值是：34