a216: 數數愛明明
Tags : 數列 數學
Accepted rate : 7925人/8368人 ( 95% ) [非即時]
評分方式:
Tolerant

最近更新 : 2012-08-22 12:03

Content
數數是班上聰明又漂亮的女生,有一天……,她愛上了明明。
她對明明說:「我們的愛,若是錯誤,願你我沒有白白受苦。呃,不是,我們的愛就像是函數!」
明明說,「是啊,我對妳的愛是與日俱增呢!」
數數開心地說,「你的意思是,你在第 n 天對我的愛若用函數 f(n) 來描述,那麼,f(n) = n + f(n-1)。也就是說,每一天都比前一天多了一單位的愛,並且與舊的愛累積起來嗎?」
明明點了點頭,然後問,「那麼,妳呢?」
數數說,「我在第 n 天對你的愛若是 g(n),則會滿足 g(n) = f(n) + g(n-1) 關係!」
於是,明明笑了笑,摟著數數說,我一定會更加愛妳的!
註:在第一天的時候,f(1) = g(1) = 1。 
Input

輸入以 EOF 結束。每一筆測試資料有一個數字 n,其中 n > 0。 
此外,50% 的測資 n <= 500;80% 的測資,n <= 3000;全部的測資 n <= 30000。 

Output
輸出 f(n) 與 g(n)。
Sample Input #1
1
2
3
5
8
13
Sample Output #1
1 1
3 4
6 10
15 35
36 120
91 455
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (30%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
Hint :
Tags:
數列 數學
出處:
[管理者:
VacationClub (雄中公假社)
]


ID User Problem Subject Hit Post Date
26195
tonysu1204@g... (東毅中)
a216
迴圈會爆炸
37 2021-07-22 16:32
26185
r1cky (r1cky)
a216
g(n)很大!!!!
36 2021-07-21 16:13
26068
810054@gm.fl... (冬夜)
a216
py
63 2021-07-15 11:13
25741
lintzuliang (unknown)
a216
不要遞迴!!!!!
175 2021-06-18 16:20
24911
mdwiwi0130@g... (nai_ye_130(李信緯))
a216
C++解法
495 2021-04-04 20:15