Solve the programming task below in a Python markdown code block.
The penultimate task involved the calculation of the typical Fibonacci sequence up to the nth term.

Input – single integer n

Output – Fibonacci sequence up to the nth term, all terms on a new line

SAMPLE INPUT
5

SAMPLE OUTPUT
1
1
2
3
5