斐波那契數列

斐波那契數列指的是這樣一個數列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368........

這個數列從第3項開始，每一項都等於前兩項之和。

從第二項開始，每一個偶數項的平方都比先後兩項之積少1，每一個奇數項的平方都比先後兩項之積多1。

若是設F(n）爲該數列的第n項（n∈N*），那麼這句話能夠寫成以下形式：:F(n)=F(n-1)+F(n-2)

 

轉載： https://baike.baidu.com/item/%E6%96%90%E6%B3%A2%E9%82%A3%E5%A5%91%E6%95%B0%E5%88%97/99145?fr=aladdin