quinta-feira, 26 de julho de 2012

Python - Fibonacci com recursão

Olá pessoal, nesse post iremos ver como implementar em python a série de fibonacci de forma recursiva. 

A série de fibonacci é muito simples: os dois primeiros valores são iguais 1 e os valores seguintes são a soma dos dois valores imediatamente anteriores.

Por exemplo, os 6 primeiros termos da série são: 1, 1, 2, 3, 5, 8

Iremos implementar um programa que tem uma função que retorna o termo da série de acordo com a posição passada.

Veja o código abaixo:


Na linha 3 eu tenho a função fib que calcula o termo de fibonacci e tem como parâmetro a posição do termo desejado. Se for maior do que 1, então é calculado o termo de forma recursiva. Caso contrário, é retornado 1 pois sabemos que os dois primeiros termos da série são iguais a 1.

Linha 10: é feito um loop utilizando for para mostrar os termos de fibonacci.


Nenhum comentário: