Submission

Score: 100

User: Gundhon

Problemset: อนุกรม

Language: cpp

Time: 0.004 second

Submitted On: 2026-10-07 15:01:51

#include <iostream>
#include <vector>
using namespace std;

int main(){
    int s;
    cin >> s;
    if(s > 90){
        return 0;
    }
    
    vector<long long int> ps(s+5,0);
    ps[0]= 1;
    ps[1]= 1;

    for(int i = 2; i <= s; i++){
        ps[i] = ps[i-1] + ps[i-2];
    }

    cout << ps[s-1];

    return 0;
}