题目描述
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
输入格式
见题面
输出格式
见题面
样例输入
5
SAMPLE
样例输出
1
1
2
3
5