Aula 19 - Exercício Sequência de Fibonacci
Questão#
Escreva um programa em que o usuário irá informar um número inteiro (N) e o programa deverá mostrar os N números da sequência de Fibonacci. Por exemplo, se o usuário digitar 5, o programa deverá mostrar os 5 primeiros números da sequência de Fibonacci, que são: 0, 1, 1, 2, 3.
Dica
A sequência de Fibonacci é uma sequência de números inteiros, começando normalmente por 0 e 1, na qual, cada termo subsequente corresponde à soma dos dois anteriores. Por exemplo, os 10 primeiros números da sequência de Fibonacci são: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34.
Para mais informações sobre a sequência de Fibonacci, acesse a Wikipédia.
$ Digite um limite: 5
0 1 1 2 3
Solução#
algoritmo "Sequência de Fibonacci"
var
v1, v2, v3, limite, cont: inteiro
inicio
escreva("Digite um limite:")
leia(limite)
v1 <- -1
v2 <- 1
cont <- 0
enquanto (cont < limite) faca
v3 <- v1 + v2
v1 <- v2
v2 <- v3
escreva(v3)
cont <- cont + 1
fimenquanto
fimalgoritmo
Aula em vídeo#
Caso prefira também existe o conteúdo em forma de vídeo
Desafios#
Caso queira treinar um pouco mais você pode ver o(s) seguinte(s) enunciado(s):