问题标题: 酷町堂：5307 Fibonacci 第 n 项

大家都知道 Fibonacci 数列吧，f_1=1f1​=1,f_2=1f2​=1,f_3=2f3​=2,f_4=3f4​=3,\ldots…,f_n=f_{n-1}+f_{n-2}fn​=fn−1​+fn−2​。

现在问题很简单，输入 nn 和 mm，求 f_n\bmod mfn​modm。

输入描述 Input Description

输入 n,mn,m。

输出描述 Output Description

输出 f_n %m。

RE  0

#include<bits/stdc++.h>
using namespace std;
int n,m;
long long f[100000001];
int main(){
    cin>>n;
    cin>>m;
    f[1]=1;
    f[2]=1;
    for(int i=3;i<=n;i++){
        f[i]=(f[i-1]+f[i-2])%m;
    }
    cout<<f[n]%m;
    return 0;
}