Como Obter o n-simo Termo da Sequncia de Fibonacci?

A frmula de Binet pode ser utilizada para o clculo do n-simo nmero da sequncia de Fibonacci:

Vamos calcular F( !" que# como $imos nas tabelas acima# i%ual a !&'():

*ara continuar os clculos $amos utilizar um $alor apro+imado de ,- .tilizaremos , / !#)!0&1(:

2omo a sequncia de Fibonacci formada por nmeros naturais# o nmero natural mais pr+imo de !&'()#&&!) !&'()# portanto F( !" / !&'()2omo trabal3amos com potncias ele$adas# normalmente utilizamos calculadoras cient4ficas na realiza56o destes clculos# neste caso podemos utilizar toda precis6o da mesma ao utilizarmos o $alor de ,- 7embre-se que: 2om o au+4lio de uma calculadora# o nmero F(1 " que precisamos calcular no problema anterior# tambm pode ser obtido atra$s da frmula de Binet:

Visto que (! - ,"n tende a zero 8 medida que n aumenta# podemos simplificar a frmula de Binet eliminando este termo:

2alculando o nmero F(1 " temos:

9ote que a frmula simplificada pode ser utilizada para qualquer $alor de n# mesmo para n muito pequeno:

:bser$e que os nmeros sempre s6o arredondados para o nmero natural mais pr+imo-