用for循環如何求斐波那契數列?
斐波那契數列(Fibonacci sequence),又稱黃金分割數列。
因數學家列昂納多·斐波那契(Leonardoda Fibonacci)以兔子繁殖為例子而引入,故又稱為“兔子數列”,指的是這樣一個數列:1、1、2、3、5、8、13、21、34、……
在數學上,斐波那契數列以如下被以遞推的方法定義:F(1)=1,F(2)=1, F(n)=F(n-1)+F(n-2)(n>=3,n∈N*)在現代物理、準晶體結構、化學等領域,斐波納契數列都有直接的應用。
規則:這個數列從第3項開始,每一項都等于前兩項之和。知道規則以后,我們看看采用Java語言的for循環如何實現斐波那契數列:
執行代碼:
輸出如下:
斐波那契數列為:[1, 1, 2, 3, 5, 8, 13, 21, 34, 55]上面就是斐波那契數列的實現方式,是不是很簡單呢?
與黃金分割比關系當n趨向于無窮大時,前一項與后一項的比值越來越逼近黃金分割0.618(或者說后一項與前一項的比值小數部分越來越逼近0.618):
1÷1=1,1÷2=0.5,2÷3=0.666...,3÷5=0.6,5÷8=0.625…………,55÷89=0.617977……………144÷233=0.618025…46368÷75025=0.6180339886…...
越到后面,這些比值越接近黃金比。
以上就是斐波那契數列的簡單介紹和實現方式,歡迎大家評論交流!
我是【java架構設計】,歡迎點贊、評論,關注我,持續為您提供科技領域優質內容!