Difference between revisions of "Problema da sequência de Fibonacci"

From AdonaiMedrado.Pro.Br
Jump to: navigation, search
(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<=1000) e informar N elementos da seqüência de Fibonacci a partir do zero (um elemento por linha).
+
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

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