在非洲有一種非常特別的蜜蜂。每一年母蜂會生一隻公蜂,而公蜂會生一隻公蜂和一隻母蜂,然後死去。
現在,科學家在偶然中發現了一隻這種品種的母蜂,而且這是一隻「神奇」的母蜂,因為她永遠都不會死,而且每年都可以像其他正常的母蜂一樣生一隻公蜂。科學家想要知道,在 N 年後會有多少隻蜜蜂。請寫一個程式幫他們算出在 N 年後公蜂的數目以及所有蜜蜂的數目。
輸入含有多組測試資料。每組測試資料一列,有1個正整數 N( N >= 0)。
當 N = -1 時代表輸入結束。請參考Sample Input。
對每一組測試資料輸出一列,第一個數字為N年後公蜂的數目,第二個數字為N年後所有蜜蜂的數目。
這2個數都不會超過 $2^{32}$。
1 3 -1
1 2 4 7
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
37797 | a0911287795@ ... (Weijie Huang) | d261 | 336 | 2023-10-08 17:05 | |
37796 | a0911287795@ ... (Weijie Huang) | d261 | 253 | 2023-10-08 17:04 | |
33276 | wubaie (小億) | d261 | 471 | 2022-12-19 22:44 | |
32288 | xig1517 (超級小蛇) | d261 | 905 | 2022-09-26 23:19 | |
20281 | michaelwang9 ... (王少甫) | d261 | 2476 | 2019-12-21 22:07 |