聽說人類在西元2012年將會因為看太多動畫而毀滅?!
姑且不論這則謠言的真實性,有一種生物理論指出,生物的大毀滅是有週期性的,而且這個週期會因為生物的進化而越來越長,它的週期如下:
1, 1, 2, 3, 5, 8...
也就是說,第0次生物毀滅的週期為1年(!!!),第1次也為1年,第2次則為2年。
更一般的說,第n次生物毀滅的週期(除了第0次和第1次),是第n-1次和第n-2次的週期總和。
現在請你你算出第n次生物毀滅的週期。
一堆數N,每行一個,代表你要算哪一次的週期。(0 <= N <= 10000)
對於每個N,輸出第N次生物毀滅的週期。
另外因為週期可能會很長,超過了宇宙曆可以表示的年份(2147483647),故請輸出週期除以2012的餘數。
1 2 3 4 10
1 2 3 5 89
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
23240 | ryan40426@ap ... (Foxyy) | d580 | 659 | 2020-10-31 18:34 |