已知費氏數列今定義如下:f(1) = 1f(2) = 1f(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
6