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 14/04/2019 - 10:22:11 num= parseInt(prompt()) a=1 b=1 c=a+b res= a+" "+b+" "+c+" " while(c<num){ aux=res aux1=c a=b b=c c=a+b res=res+c+" " if(c>=num){ res=aux } } alert(aux)

Saída dos casos de teste