题解 | 斐波那契数列

#include <iostream>
using namespace std;

const long long MOD = 1e9+7;

int main(){
    int k;
    cin >> k;

    if(k==1 || k==2){
        cout<<1;
        return 0;
    }

    long long a=1,b=1;

    for(int i=3;i<=k;i++){
        long long c=(a+b)%MOD;
        a=b;
        b=c;
    }

    cout<<b;
}