Veja aqui algumas alternativas para calcular a sequência de Fibonacci
Cansado de ouvir falar sobre a sequência de Fibonacci nas aulas de ciência da computação ?
Neste artigo, sugiro outras abordagens para o desenvolvimento do algoritmo.
Confira o conteúdo (em inglês) aqui.