✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.
Given the following definition for the nth Fibonnaci number:
fib(0) = 0,
fib(1) = 1,
fib(n) = fib(n - 1) + fib(n - 2) if n > 1.
Calculate fib(4).