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.

Anúncios

Deixe um comentário

Preencha os seus dados abaixo ou clique em um ícone para log in:

Logotipo do WordPress.com

Você está comentando utilizando sua conta WordPress.com. Sair / Alterar )

Imagem do Twitter

Você está comentando utilizando sua conta Twitter. Sair / Alterar )

Foto do Facebook

Você está comentando utilizando sua conta Facebook. Sair / Alterar )

Foto do Google+

Você está comentando utilizando sua conta Google+. Sair / Alterar )

Conectando a %s