N termos de Fibonacci

Classificação: Complementar

Enunciado

[L4-Q15] Implemente um programa que recebe um número positivo N e escreve na saída os N primeiros termos da sequência de fibonacci. 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:

10

Exemplo de saída esperada:

1 1 2 3 5 8 13 21 34 55

Saída dos casos de teste