前往
大廳
主題

ZeroJudge - f424: 高雄市109年資訊競賽國中組第二題 解題心得

Not In My Back Yard | 2020-11-21 00:00:02 | 巴幣 0 | 人氣 178

題目連結:


題目大意:
定義一個類似費氏數列(如此題)的數列:第一項是 1 、第二項是 3 ,其後的每一項為前兩項之和。

給定一正整數 N (N ≦ 43),求第 N 項之值。



範例輸入:
範例輸入一:
3

範例輸入二:
8

範例輸入三:
40


範例輸出:
範例輸出一:
4

範例輸出二:
47

範例輸出三:
228826127


解題思維:
參見費氏數列的迭代生成(求值)法,如此題




此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

相關創作

更多創作