The Fibonacci number is the sum of the preceding two Fibonacci numbers.

fin(n)=fib(n-1)+fib(n-2) for n>1

fib(0)=0

fib(1)=1

Compute fib(4)

The Fibonacci number is the sum of the preceding two Fibonacci numbers.

fin(n)=fib(n-1)+fib(n-2) for n>1

fib(0)=0

fib(1)=1

Compute fib(5)