Minecraft 1.15 嗡嗡蜂群更新正式於2019/12/10上線啦
已知雌蜂有雙親 (一個爸爸和一個媽媽),但是雄蜂則只有一個媽媽而沒有爸爸。這是因為未交配的雌蜂所產的卵會孵出雄蜂,但是受精的卵則會孵出雌蜂。
好奇的HIM蜜蜂,想算算他有幾個祖先,他有一個媽媽,兩個祖父母 (一個祖父和一個祖母)。他也有三個曾祖父母......
不過身為客家蜜蜂的他不想浪費蜂蜜去算,於是聰明的Steve們,請幫幫HIM算出在$x$代時,有多少個祖先。
假設同一代的祖先之間沒有親戚關係。
輸入有一個正整數$x$,$x \le 80$
對於每一個世代,輸出HIM有幾個祖先
輸入以$x == 0$時結束
1 2 3 0
1 2 3
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |