斐波那契數列常考的5個性質?紫色風信子1002021-04-26 10:13:22

性質一:模除週期性

數列的數模除某個數的結果會呈現一定週期性,因為數列中的某個數取決與前兩個數,一旦有連著的兩個數的模除結果分別等於第0 第一項的模除結果,那麼代表著一個新的週期的的開始,如果模除n,則每個週期中的元素不會超過n×n;

性質二:黃金分割

隨著i的增大Fi/Fi-1 接近於0。618。

性質三:平方與前後項

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

性質四:斐波那契數列的第n+2項代表了集合{1,2,。。。n}中所有不包含相鄰正整數的子集的個數。

性質五:求和