題目

$f1=f2=1,f_n=a{f}_{n?1}+b{f}_{n?2}(n>2)$
輸入包含四個整數(shù)$n(1\le n\le 100),a(1\le a\le 10),b(1\le a\le 10),p((1\le a\le 2000)。$
輸出$f_n$對p取模的值
樣例輸入3 1 1 10000樣例輸出2

分析與解答：

n大，不能直接用遞歸，需要用遞推式轉(zhuǎn)移變量

#include<iostream> using namespace std; int main(){int n,a,b,p;cin>>n>>a>>b>>p;if(n==1||n==2) cout<<1;else{int c1=1,c2=1,c;for(int i=3;i<=n;++i){c=(a*c2+b*c1)%p;c1=c2;c2=c;}cout<<c; }return 0; }

總結(jié)

以上是生活随笔為你收集整理的(递归)斐波那契数列的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。