description
fibonacci數列，大家應該都很熟悉了吧? _
fibonacci數列是這樣定義的：
f[0]=0;
f[1]=1;
f[n]=f[n-1]+f[n-2], for n>1
大家都知道fibonacci數列的增長速度是驚人的。當n=47時,f[47]=2971215073（>2^31）。由於數列的值增長太快，對於n，你只需要輸出f[n]%12。
input
第一行，乙個整數t(1緊接著有t行，每一行有乙個整數n(0<=n<=200000000)
output
對於每一組測試資料n,輸出乙個整數m=f[n]%12。
sample input40
1247sample output01
11簡單暴力ac遞推**：
#includeusing namespace std;
int main()}}
return c;
}mat pow(mat a,ll n)
return 0;
}
求斐波那契數列
一 用陣列求取斐波那契數列第n項的數值 非遞迴 斐波那契數列求取思想 第n項 第n 1項 第n 2項 function getvalue n var j 0 while j n 1 return arr j else alert getvalue 8 求第八項的值 二 使用遞迴求取第n項的值 fun...
矩陣快速冪求斐波那契數列
求數a aa的n nn次冪，可以採用二分法進行快速計算，即 a n a cdot a n為偶數 a cdot a cdot a n為奇數 end right.an a n a a a cdot a cdot a cdot a cdots a a cdot a cdot a cdot a 2 cdot...
矩陣快速冪（求斐波那契數列）
矩陣快速冪求斐波那契數列的模板 因為fib n 至於最近的倆個序列有關 及fib n 1 和fib n 2 所以我們儲存最近的那倆個就行了。設f n 表示乙個1 2的矩陣，f n fib n fib n 1 可以看成 a,b a b,b 所以可以變成f n f n 1 a a表示乙個二維矩陣 a 2...