輸入一個數,判斷是否屬於斐波那契序列;或者輸入n,快速計算第n項值與總和。
斐波那契序列是一種數列,其中每一項等於前兩項之和,數列從0和1開始,即:
可以通過以下方法來判斷一個數 \( x \) 是否屬於斐波那契數列:
判斷條件:一個數 \(x \) 如果是斐波那契數列的某一項,那麼它滿足以下兩個條件中的至少一個: \( 5x^2 + 4 \text{ 或 } 5x^2 - 4 \) 其中之一是完全平方數,則 \( x \) 是斐波那契數。
解答:
計算 \( 5 \times 13^2 + 4 = 5 \times 169 + 4 = 845 + 4 = 849 \)。
計算 \( 5 \times 13^2 - 4 = 5 \times 169 - 4 = 845 - 4 = 841 \)。
841 是一個完全平方數(\( \sqrt{841} = 29 \)),因此,13 屬於斐波那契序列。
解答:
計算 \( 5 \times 101^2 + 4 = 5 \times 10201 + 4 = 51005 + 4 = 51009 \)。
計算 \( 5 \times 101^2 - 4 = 5 \times 10201 - 4 = 51005 - 4 = 51001 \)。
51009 和 51001 都不是完全平方數,所以,101 不屬於斐波那契序列。