d261. 11000 - Bee
標籤 : DP 費氏數列
通過比率 : 1206人/1291人 ( 93% ) [非即時]
評分方式:
Tolerant

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

內容

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

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

輸入說明

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

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

輸出說明

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

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

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

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
37797 a0911287795@ ... (Weijie Huang) d261
tree
341 2023-10-08 17:05
37796 a0911287795@ ... (Weijie Huang) d261
tree
256 2023-10-08 17:04
33276 wubaie (小億) d261
473 2022-12-19 22:44
32288 xig1517 (超級小蛇) d261
開兩個dp來做
906 2022-09-26 23:19
20281 michaelwang9 ... (王少甫) d261
DP 方法
2478 2019-12-21 22:07