已知費氏數列今定義如下:
f(1) = 1
f(2) = 1
f(n) = f(n-1) + f(n-2)
請參考 https://zh.wikipedia.org/zh-tw/%E6%96%90%E6%B3%A2%E9%82%A3%E5%A5%91%E6%95%B0%E5%88%97
今輸入一整數 k,程式求出 f(N)>k 時,程式輸出 N。
(程式寫法可參考作業 23)
k 值介於 1 ~ 106
項數從 1 開始計數,因此 a1=1 , a2=1 , a3=2 , a4=3 .....
1 2 0 7
3 4 1 6
請參考教學網站 問題5
http://163.32.98.15/teacher/benme/cpp/RepNewb.html
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |