Fibonacci Sequence
Generating the Nth Fibonacci number using Bottom-Up Tabulation.
00
01
02
03
04
05
06
Status: Ready
Speed
Algorithm Logic
1function fib(n):
2 dp = [0] * (n + 1)
3 dp[1] = 1
4 for i from 2 to n:
5 dp[i] = dp[i-1] + dp[i-2]
6 return dp[n]