Como resolver uma seqüência de Fibonacci

acadêmicos famosa seqüência de Fibonacci Leonardo tem fascinado o mundo ao longo de séculos. Inicialmente desenvolvido para explicar o padrão de criação de coelhos , rapidamente se tornou evidente que a seqüência de Fibonacci era aplicável a uma grande variedade de fenômenos naturais diferentes , incluindo padrões de pétala de flor, a estrutura da família da abelha , espirais de conchas e muito mais. Uma vez que esta realização , a sequência de Fibonacci tem sido um ponto focal de debate , pesquisa e controvérsia. Apesar disso, a resolução de um seqüência de Fibonacci é uma tarefa relativamente simples. Instruções

1

Gerar seqüência de Fibonacci : 1, 1 , 2, 3 , 5, 8 , 13, 21, 34 , 55, 89 , 144, 233 …

2

Compreender que o padrão é de tal modo que cada termo pode ser gerado pela soma de dois termos, que o precede . Por exemplo , o quarto termo Fibonacci , ou F ( 4 ) , é igual a 3 , que é a soma do segundo termo de Fibonacci ( 1 ) e o terceiro termo Fibonacci ( 2 ) .

3

Criar uma fórmula que corresponde ao padrão que você observou . Uma vez que a sequência mostra que qualquer termo será igual à soma dos dois termos anteriores , conclui-se que a fórmula deve ser : f (n ) = f (n – 1 ) + F ( n – 2 ) . Isto significa que qualquer termo Fibonacci — representado pela variável n — será igual à soma do prazo de Fibonacci que precede directamente dela, ou F ( n – 1 ) , e o termo de Fibonacci que o precede por dois termos , ou F ( n – 2 ) .

4

plug em quaisquer condições de Fibonacci para a fórmula F ( n ) = f (n – 1 ) + F ( n – 2 ) para resolver a sequência de Fibonacci para qualquer Fibonacci termo n .