2019獨角獸企業重金招聘Python工程師標準>>>

回到斐波那契數列

已知Fn=Fn-1+Fn-2，則其特征矩陣為

M={0 1?????????????? N= ｛1

?????? 1 1｝ 其初始值??? 1｝

F3=N*M,F4=F3*M=N*M^2;

所以F(n)=N*M^N-1.代碼如下：

#include<iostream> using namespace std; struct ccmatrix{long long a,b,c,d;}; ccmatrix t; ccmatrix cmatrix(ccmatrix i,ccmatrix j){ccmatrix temp;temp.a=(i.a*j.a+i.b*j.c);temp.b=(i.a*j.b+i.b*j.d);temp.c=(i.c*j.a+i.d*j.c);temp.d=(i.c*j.b+i.d*j.d); return temp; } ccmatrix fbnq(int m){int temp=0;ccmatrix s;if (m==1) return t ;temp=m/2;s=fbnq(temp);s=cmatrix(s,s);if (m%2==0)return s; else retur cmatrix(s,t); } int main(){int n,m;ccmatrix s;t.a=0;t.b=1;t.c=1;t.d=1;cin>>n; for (int i=0;i<n;i++){cin>>m;if (m==1) cout<<1<<endl;else{s=fbnq(m);cout<<s.b<<endl;}}return 0; }

轉載于:https://my.oschina.net/dianpaopao/blog/78784

《新程序員》：云原生和全面數字化實踐50位技術專家共同創作，文字、視頻、音頻交互閱讀

總結

以上是生活随笔為你收集整理的矩陣 线性递归 斐波那契實現的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。