Advertisement
vaibhav1906

Tabulation code for Fibonacci number

Nov 24th, 2021
1,002
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.27 KB | None | 0 0
  1. class Solution {
  2. public:
  3.     int fib(int n) {
  4.         if(n<=1)
  5.             return n;
  6.         vector<int> dp(n+1);
  7.         dp[0]=0;
  8.         dp[1]=1;
  9.         for(int i=2;i<=n;i++)
  10.         {
  11.             dp[i]=dp[i-1]+dp[i-2];
  12.         }
  13.         return dp[n];
  14.     }
  15. };
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement