CPP
cpp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
#include <iostream>
#include <vector>
using namespace std;
constexpr long long fib(int n,vector<long long>& dp)
{
if (n == 0 or n== 1)
return n;
if (dp[n] != -1)
return dp[n];
dp[n] = fib(n-1,dp) + fib(n-2,dp);
return dp[n];
}
int main() {
constexpr int n = 5000;
vector<long long> dp(n+1,-1);
fib(n,dp);
cout << dp[n]<< endl;
return 0;
}
Enter to Rename, Shift+Enter to Preview
OUTPUT
Run