Sequência de Fibonacci em C. Recursivo, iterativo e direto.

No primeiro vídeo a seguir, faço a implementação de uma função que retorna o n-ésimo termo de uma sequência de Fibonacci. A primeira implementação é de maneira recursiva; a segunda, de maneira iterativa.

No tutorial, explico o raciocínio, ensinando como proceder na abordagem do problema, deixando cada um implementar ao seu gosto e na linguagem que quiser, apesar de eu usar C neste vídeo.

Há ainda uma comparação do tempo de resposta de cada uma.

Para saber mais sobre equações de recorrência e como otimizá-las, clique aqui.

Já no vídeo abaixo, vemos uma implementação com a otimização obtida pela resoluação da equação de recorrência da sequência de Fibonacci.