题目

$f1=f2=1,f_n=a{f}_{n-1}+b{f}_{n-2}(n>2)$
输入包含四个整数$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大，不能直接用递归，需要用递推式转移变量

#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;
}