A sequência de Fibonacci é um caso de uso clássico de funções recursivas, pois o valor da sequência em um determinado índice depende da soma dos dois últimos valores. No entanto, a árvore de recursão criada ao resolver a sequência de Fibonacci recursivamente pode crescer muito rápido. Portanto, pode ser importante pensar nas implicações de executar uma função recursivamente. Dependendo do tamanho de n necessário e dos recursos do sistema em questão, talvez você queira adotar uma abordagem diferente.
Escreva uma função não recursiva que receba um número inteiro n e retorne o valor da sequência de Fibonacci no índice n.
fib(6) ➞ 8
# 0 + 1 = 1, 1 + 1 = 2, 1 + 2 = 3, 2 + 3 = 5, 3 + 5 = 8
fib(1) ➞ 1
fib(2) ➞ 1As entradas serão números inteiros >= 0