Sequência de Fibbonacci

Classificação: Avançado

Enunciado

[L3-Q15] Implemente um programa que recebe um número inteiro positivo N e escreve na saída todos os termos da sequência de fibonacci que são estritamente menores do que N, separados por espaço. A sequência de Fibonacci tem seus dois primeiros termos iguais a 1. A partir do terceiro, cada termo é igual a soma dos dois termos anteriores a ele. Ou seja: o quinto termo é igual a soma do quarto e terceiro termos. Os 10 primeiros termos da sequência de Fibonacci são: 1 1 2 3 5 8 13 21 34 55 Nota: O espaço no final da saída é opcional.

Exemplo de entrada:

60

Exemplo de saída esperada:

1 1 2 3 5 8 13 21 34 55

// Rascunho de 15/09/2019 - 02:25:58 var n = parseInt(prompt("Digite um número inteiro positivo que define o limite")) var a = 1 var b = 1 var c = a + b var res = a+" "+b+" " var aux = res while(c<n){ aux = res c = a + b a = b b = c res = res+c+" " if(c>n){ alert(" ") } } alert(aux)

Saída dos casos de teste