Difference between revisions of "Problema da sequência de Fibonacci"
From AdonaiMedrado.Pro.Br
(New page: == Dificuldade única == A seqüência de [http://pt.wikipedia.org/wiki/N%C3%BAmero_de_Fibonacci Fibonacci] é construída de forma que cada termo é obtido pela soma dos dois termos anter...) |
(→Dificuldade única) |
||
Line 2: | Line 2: | ||
A seqüência de [http://pt.wikipedia.org/wiki/N%C3%BAmero_de_Fibonacci Fibonacci] é construída de forma que cada termo é obtido pela soma dos dois termos anteriores. Por exemplo: 0, 1, 1, 2, 3, 5, 8, 13. | A seqüência de [http://pt.wikipedia.org/wiki/N%C3%BAmero_de_Fibonacci Fibonacci] é construída de forma que cada termo é obtido pela soma dos dois termos anteriores. Por exemplo: 0, 1, 1, 2, 3, 5, 8, 13. | ||
− | Faça um programa, utilizando a linguagem C, capaz de solicitar um número inteiro N (1<=N<= | + | Faça um programa, utilizando a linguagem C, capaz de solicitar um número inteiro N (1<=N<=40) e informar os N primeiros elementos da seqüência de Fibonacci a partir do zero (um elemento por linha). |
=== Exemplo 1 === | === Exemplo 1 === |
Revision as of 13:37, 12 February 2009
Contents
Dificuldade única
A seqüência de Fibonacci é construída de forma que cada termo é obtido pela soma dos dois termos anteriores. Por exemplo: 0, 1, 1, 2, 3, 5, 8, 13.
Faça um programa, utilizando a linguagem C, capaz de solicitar um número inteiro N (1<=N<=40) e informar os N primeiros elementos da seqüência de Fibonacci a partir do zero (um elemento por linha).
Exemplo 1
Entrada
20
Saída
0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181
Exemplo 2
Entrada
1
Saída
0