Submission

Score: 50

User: sulinx

Problemset: อนุกรม

Language: cpp

Time: 0.002 second

Submitted On: 2025-10-14 21:04:30

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

int memo[100];

int fib(int x){
    if(x == 0 || x == 1) return x;
    if(memo[x] != 0) return memo[x];
    return memo[x] = fib(x-1) + fib(x-2);
}

int main(){
    int n;
    cin >> n;
    cout << fib(n);
}