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
如您對本文有疑問或者有任何想說的,請點擊進行留言回復,萬千網友為您解惑!
總結
以上是生活随笔為你收集整理的python程序题斐波那契数列_Python_经典题_斐波那契数列的全部內容,希望文章能夠幫你解決所遇到的問題。
                            
                        - 上一篇: 简述python解释器的作用_什么是py
 - 下一篇: python 新建html_Python