高中生程式解題系統 d261: 11000 - Bee－資工趴趴熊的小天地

Content

在非洲有一種非常特別的蜜蜂。每一年母蜂會生一隻公蜂，而公蜂會生一隻公蜂和一隻母蜂，然後死去。

現在，科學家在偶然中發現了一隻這種品種的母蜂，而且這是一隻「神奇」的母蜂，因為她永遠都不會死，而且每年都可以像其他正常的母蜂一樣生一隻公蜂。科學家想要知道，在 N 年後會有多少隻蜜蜂。請寫一個程式幫他們算出在 N 年後公蜂的數目以及所有蜜蜂的數目。

Input

輸入含有多組測試資料。每組測試資料一列，有1個正整數 N（ N >= 0）。

當 N = -1 時代表輸入結束。請參考Sample Input。

Output

對每一組測試資料輸出一列，第一個數字為N年後公蜂的數目，第二個數字為N年後所有蜜蜂的數目。

這2個數都不會超過 232。

Sample Input #1

1
3
-1

Sample Output #1

1 2
4 7

python:

while True:
    try:
        t=int(input())
        if t==-1:break
        f=1
        m=0#f為母蜂，m為公蜂
        for i in range(t):
            # f母蜂=原本1隻+前一次公蜂數
            # m公蜂=前一次母蜂數+前一次公蜂數
            temp=m
            m=f+m
            f=temp+1
        print(m,m+f)
    except:break