h024: 程式語言作業26 (重複結構) 費氏數列2
標籤 : 海青程式語言課程
通過比率 : 0人/0人 (0%) [非即時]
評分方式:
Tolerant

最近更新 : 2022-07-09 20:36

內容

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

2

0

7
範例輸出 #1
3

4

1

6
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1K
公開 測資點#4 (20%): 1.0s , <1K
提示 :

請參考教學網站 問題5 
http://163.32.98.15/teacher/benme/cpp/RepNewb.html

標籤:
海青程式語言課程
出處:
程式作業26 [管理者: zero(管理員) ]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」