easy Recursion & DP
Fibonacci Number
Return the n-th Fibonacci number, where fib(0) = 0, fib(1) = 1, and fib(n) = fib(n-1) + fib(n-2). Example: fib(10) → 55.
runs in your browser
Return the n-th Fibonacci number, where fib(0) = 0, fib(1) = 1, and fib(n) = fib(n-1) + fib(n-2). Example: fib(10) → 55.