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

Otimização de equação de recorrência

Devido à escassez de material, na internet, sobre equações de recorrência – bem como sua otimização – e considerando a complexidade e importância de tal tema, resolvi publicar um material que fiz com anotações de aulas de Matemática Finita, na UFC.

Eis a primeira apresentação de slides. E logo abaixo, o link para quem quiser baixa-lo, em .pdf.

Link para baixar os slides.

Equações de recorrência lineares a coeficientes constantes e homogêneas: link.
(Linear homogeneous recurrence equations with constant coefficients.)

Equações de recorrência lineares a coeficientes constantes e não-homogêneas: link.
(Linear non-homogeneous recurrence equations with constant coefficients.)

Equações de recorrência não-lineares homogêneas e não-homogêneas: link.
(Non-linear homogeneous equations, and non-homogeneous recurrence equations.)

Agradecimento ao prof. Rafael Castro!