Submission

Score: 100

User: rice_ot

Problemset: อนุกรม

Language: cpp

Time: 0.002 second

Submitted On: 2025-10-14 09:30:19

#include <bits/stdc++.h>
using namespace std;


int main(){

    int n; cin>>n;
    vector<long long> fibo(n+1, 1);
    if(n<=2){
        cout<<1;
        return 0;
    }
    for(int i = 3; i<=n; i++){
        fibo[i] = fibo[i-1]+fibo[i-2];
    }
    //for(long long i : fibo)cout<<i<<" ";
    cout<<fibo[n];
}