1500字范文,内容丰富有趣,写作好帮手!
1500字范文 > python程序题斐波那契数列_Python_经典题_斐波那契数列

python程序题斐波那契数列_Python_经典题_斐波那契数列

时间:2023-03-07 00:20:05

相关推荐

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

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

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。