close
題目概要：
第一隻的母蜂不會死亡，母蜂可以生一隻公蜂，公蜂可以生一隻母蜂一隻公蜂，並且生完後就死亡，計算出N年後，有多少隻蜜蜂。
解題方向：
| 公蜂 | 母蜂 | ||
| N=0 | 0 | 1 | |
| N=1 | 1 | 1 | |
| N=2 | 2 | 2 | |
| N=3 | 4 | 3 | |
| N=4 | 7 | 5 | |
| N=5 | 12 | 8 | |
觀察幾代間的的蜜蜂數量，會發現母蜂的數量=上一代公蜂數量+1，公蜂數量=上一代的總蜜蜂數量。
Ps 雖然輸入的值不會超過整數範圍，不過答案會超過，所以就直接用long。
程式碼：
文章標籤
全站熱搜
留言列表
