Python : matemática : Fibonacci

sexta-feira, 03/02/2012 10:22 am  

Em uma outra questão do site rankk.org foi apresentado a sequinte questão, solicitando para encontrar um respectivo valor em uma posição dada uma sequência:

1,1,2,3,5,8,13,21,34,55,89 …
Qual é o 119 termo?

Observando a sequência, temos uma sequência de fibonacci (wikipedia), então sabendo isso, partindo do algoritmo de cálculo de fibonacci, bastou alterar o algoritmo para realizar o cálculo até a respectiva posição.

, , ,

Este post foi escrito por:

- que escreveu 500 post(s).


Entre em contato