Python_经典题_斐波那契数列
程序员文章站
2022-06-28 18:33:58
古典问题:3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月兔子总数是多少?(使用循环实现) 分析: 第一个月是1对 第二个月还是1对 第三个月是2对(因为第三个月之前的一对兔子可以生一对兔子) 第四个月是3对(因为三个月以后的兔子每个月都可以生一对兔子) ......
古典问题: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