Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- class Solution {
- public:
- int solve(vector<int> &dp,int x)
- {
- if(dp[x]!=-1)
- return dp[x];
- else if(x<=1)
- {
- dp[x]=x;
- return dp[x];
- }
- dp[x]=solve(dp,x-1)+solve(dp,x-2);
- return dp[x];
- }
- int fib(int n) {
- vector<int> dp(n+1,-1);
- return solve(dp,n);
- }
- };
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement