zstuoj 4245 KI的斐波那契

2021-07-24 19:46:09 字數 796 閱讀 3924

time limit: 1 sec  memory limit: 128 mb

submit: 550  solved: 208

ki十分喜歡美麗而優雅的斐波那契數列,最近他新認識了一種斐波那契字串,定義如下

f (0) = b, f (1) = a,

f (2) = f (1) + f (0) = ab,

f (3) = f (2) + f (1) = aba,

f (4) = f (3) + f (2) = abaab,

......

ki想知道f (n) 中的第m 位是什麼,你可以幫他解決這個問題嗎?

第一行有乙個整數t ,表示測試組數。

接下來的每個測試組包含兩個數n, m 。

資料範圍: t≤1000, 0 ≤n ≤

90, 1

≤m ≤1e18

對於每個測試組,輸出』a』或者』b』

54 15 310 2222 23366 2333333333333

aaaba

#include #include #include #include #include #include typedef long long ll;

using namespace std;

const int n=100;

ll f[n];

void fi()

}int f1(ll n,ll m)

int main()

return 0;

}

斐波那契數列的

includeint main return 0 似乎是個斐波那契數列的變形。f0 0 f1 1 fn fn 1 fn 2 當然,2012級同學的第一次練習的第乙個題不應該如此複雜,於是我們簡化一下,我們約定fn表示斐波那契數列的第n項 n 50 你能知道斐波那契數中的任何一項嗎?輸入處理到檔案結束...

斐波那契的兔子

有一對兔子,從出生後第3個月起,每個月都生一對兔子,小兔子長到第三個月後每個月又生一對兔子。假如兔子都不死,求第n個月兔子對數 關於斐波那契數列的兔子繁殖問題可以如下理解 實際月份 1 2 3 4 5 6 7 8 幼仔對數 1 0 1 1 2 3 5 8 成兔對數 0 1 1 2 3 5 8 13 ...

斐波那契的餘數

分析這個題目 p的取值是 1,500 所以f 4999 很大很大了,根本就long long型都無法表示,不過,k的取值為 1,15 最大2 14 16384,這個還好處理。然後結合本題斐波那契的餘數,首先,斐波那契應該採取怎樣的演算法求解,目前,我知道的兩種,一種是我將要採用的遞推法,還有一種是遞...