quinta-feira, 29 de janeiro de 2009

Leonardo Pisano, o Fibonacci!

~~



F(n)= \left\{ \begin{matrix} 0\,,\qquad\qquad\qquad\quad\,\ \ \,&&\mbox{se }n=0\,;\ \ \\ 1,\qquad\qquad\qquad\qquad\,&&\mbox{se }n=1;\ \ \,\\ F(n-1)+F(n-2)&&\mbox{outros casos.} \end{matrix} \right.
~~
Na prática: você começa com 0 e 1, e então produz o próximo número de Fibonacci somando os dois anteriores para formar o próximo.
Os primeiros Números de Fibonacci para n = 0, 1,... são:

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946...
~~
Postado por às

Nenhum comentário:

Postar um comentário

Assinar: Postar comentários (Atom)