python程序题斐波那契数列_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

如您对本文有疑问或者有任何想说的，请点击进行留言回复，万千网友为您解惑！