hzCPPOJ

倒序输出数列的前n个数字

时间限制:  1 s      内存限制:   128 MB
提交:54     正确:43     分值:93

题目描述

某数列如下:数列12、3、58132134…,它的特点是:数列的第一项是1,第二项是2,从第三项起,每项等于前两项之和。编程生成该数列的前n个数字(n<=30)并倒序输出。一个数字占一行

输入

输入一个正整数n,n<=30

输出

倒序输出数列的前n个数字,一个数字占一行

样例

样例输入:
10
样例输出:
89 55 34 21 13 8 5 3 2 1