費氏數列由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)值
3 2 2 2 3 3 2
1 1 1
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
149 |
211022@stu.c...
(cyouxiang)
|
a220 | 23 | 2024-12-11 21:12 | |
72 |
211075@stu.c...
(c++豪難)
|
a220 | 118 | 2024-03-01 22:24 | |
11 |
911037@stu.c...
(09邱嵩皓Tom)
|
a220 | 179 | 2022-01-21 22:23 |