這裡我們將會看到一個有效的方法來檢查第 n 個斐波那契項是否是 10 的倍數。假設斐波那契項為 {0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987}。因此，這裡第 15 個斐波那契數（從 0 開始計數）可以被 10 整除。對於 16，它將傳回 true。
一種最簡單的方法是產生直到給定項的斐波那契數，並且檢查是否能被10整除？但這個解決方案並不好，因為它不適用於較大的項。
另一個好的方法如下-
斐波那契項- 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144 , 233, 377, 610, 987
這些數字（標記為粗體字母）可以被2整除。它們的間隔是3個斐波那契項。同樣，請檢查-
斐波那契項：0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987
每第5 項都可以被5 整除。現在 3 和 5 的 LCM 是 15。所以我們可以說每 15th斐波那契項都可以被 10 整除。
讓我們看看演算法來理解這個想法。Begin if term is divisible by 15, then return true end if return false End
#includeusing namespace std; bool fiboDivTen(int term) { if(term % 15 == 0){ return true; } return false; } int main() { int term = 45; if (fiboDivTen(term)) cout << "Divisible"; else cout << "Not Divisible"; }
Divisible
以上是一個高效率的方法來檢查第n個斐波那契數是否是10的倍數？的詳細內容。更多資訊請關注PHP中文網其他相關文章！
