數學。一個簡單的迭代斐波那契算法的方程

我需要找到一個指數式的數學方程（從f（n）？開始），它可以顯示除Binet公式以外的斐波納契數列。數學。一個簡單的迭代斐波那契算法的方程

2017-04-11 slightly1

歡迎來到Stack Overflow！你試過什麼了？另請參閱[mcve]和[作業]（http://meta.programmers.stackexchange.com/questions/6166/open-letter-to-students-with-homework-problems） – Mat

如果你想公式F（N）這裏是矩陣式

如果你想找到F（N + 1）F（N），那麼你可以使用F(n+1) = round(F(n) Phi)，其中Phi是黃金分割號碼。

此外，可能你可能想看看Exponentiation by squaring。

來源

2017-04-11 14:52:05 Yola

除矩陣版本外是否還有其他選項和黃金分割？我的導師不接受這兩種方式 – slightly1

@咯1他告訴你爲什麼？他想要哪種類型的配方？ – Yola

目前我在訓練中，他說任務是找到一個有效的算法 – slightly1

數學。一個簡單的迭代斐波那契算法的方程

回答

相關問題