Considerando-se a função fib(n) que implementa a série de Fibonacci tem-se que:

fib(0) = 1

fib(1) = 1

fib(n) = fib(n-2) + fib(n-1), para n>1

Baseando-se nesta função, é correto afirmar que