Computer Science, Mathematics, Learning, Learning To Code, Code.
subproblems to solve the bigger problems: we need to solve fib(2) and fib(1) to solve fib(3). If you are a more mathematical person, you may benefit from viewing recursion in the form of substitution. fib(4) = fib(3) + fib(2) fib(3) = fib(2) + fib(1) fib(2) = fib(1) + fib(0) fib(1) = 1 and fib(0) =