Submission

Status:

PPPPPPPPPP

Score: 100

User: Monasm

Problemset: อนุกรม

Language: cpp

Time: 0.002 second

Submitted On: 2024-09-25 19:02:47

#include <bits/stdc++.h>

#define un unsigned long long int
using namespace std;

int main(){
    int n;cin >> n;
    vector<un> dp(n+1,0);
    dp[1] = 1;
    dp[2] = 1;
    for(int i=3;i<=n;i++){
        dp[i] = dp[i-1]+dp[i-2];
    }
    cout << dp[n];
    
    return 0;
}