a220: 巢狀費氏數列
標籤 : 費式
通過比率 : 30人/31人 ( 97% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-12-28 09:49

內容

費氏數列由0和1開始,之後的費式係數就是由之前的兩數相加而得出,即
 F(0) = 0
 F(1) = 1
 F(n) = F(n – 1) + F(n – 2) (n >= 2)
所以前幾項的費式係數為0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144,…


定義Fm(n) = F(…(F(n))的值 (m>=1),如F1(n) = F(n),F2(n) = F(F(n)),F3(n) = F(F(F(n)))。當m=2, n=2時,F2(2) = F(F(2)) = F(F(1)+ F(0)) = F(1+0) = F(1) = 1,當m=2, n=3時,F2(3) = F(F(3)) = F(F(2)+ F(1)) = F(1+1) = F(2) = 1。當m=3, n=2時,F3(2) = F(F(F(2))) = F(F(1)) = F(1) = 1,而當m=3, n=3時,F3(3) = F(F(F(3))) = F(F(2)) = F(1) = 1。

輸入說明

第一列的數字表示有幾組輸入。

之後每列第一個數字m表示Fm(n)的m值(1<=m <=10), 第二個數字n表示Fm(n)的n值(2<=n <=10),中間以空格區隔。

 
輸出說明

每列印出相對應輸入列的Fm(n)值

範例輸入 #1
3
2 2
2 3
3 2
範例輸出 #1
1
1
1
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (100%): 1.0s , <1K
提示 :
標籤:
費式
出處:
108資訊學科能力台中區 [管理者: ]


編號 身分 題目 主題 人氣 發表日期
149
211022@stu.c... (cyouxiang)
a220
測資
23 2024-12-11 21:12
72
211075@stu.c... (c++豪難)
a220
ways
118 2024-03-01 22:24
11
911037@stu.c... (09邱嵩皓Tom)
a220
求解
179 2022-01-21 22:23