a244: pD Minecraft 1.15 嗡嗡蜂群更新 上線啦!!!!
標籤 : Fibonacci
通過比率 : 87人/98人 ( 89% ) [非即時]
評分方式:
Tolerant

最近更新 : 2020-03-20 17:18

內容

Minecraft 1.15 嗡嗡蜂群更新正式於2019/12/10上線啦

已知雌蜂有雙親 (一個爸爸和一個媽媽),但是雄蜂則只有一個媽媽而沒有爸爸。這是因為未交配的雌蜂所產的卵會孵出雄蜂,但是受精的卵則會孵出雌蜂。

好奇的HIM蜜蜂,想算算他有幾個祖先,他有一個媽媽,兩個祖父母 (一個祖父和一個祖母)。他也有三個曾祖父母......

不過身為客家蜜蜂的他不想浪費蜂蜜去算,於是聰明的Steve們,請幫幫HIM算出在$x$代時,有多少個祖先。

假設同一代的祖先之間沒有親戚關係。

輸入說明

輸入有一個正整數$x$,$x \le 80$

輸出說明

對於每一個世代,輸出HIM有幾個祖先

輸入以$x == 0$時結束 

範例輸入
1
2
3
0
範例輸出
1
2
3
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
提示 :
標籤:
Fibonacci
出處:
108年學年度復旦程式設計班初階班期中考 [管理者:
30819Kenny (Kenny)
]


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