程式語言作業26 (重複結構) 費氏數列2

已知費氏數列今定義如下:
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