d261: 11000 - Bee
Tags : DP 費氏數列
Accepted rate : 711人/769人 ( 92% ) [非即時]
評分方式:
Tolerant

最近更新 : 2020-10-09 06:42

Content

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

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

Input

輸入含有多組測試資料。每組測試資料一列,有1個正整數 N( N >= 0)。

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

Output

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

這2個數都不會超過 $2^{32}$。

Sample Input #1
1
3
-1
Sample Output #1
1 2
4 7
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (100%): 1.0s , <1M
Hint :
* 中文翻譯:Lucky 貓
Tags:
DP 費氏數列
出處:
UVa11000 [管理者:
pcsh710742 (ms0472904)
]


ID User Problem Subject Hit Post Date
20281
michaelwang9... (爸爸馬克)
d261
DP 方法
404 2019-12-21 22:07