hzCPPOJ

3107-用递归法倒序输出斐波那契数列的前n个数字

时间限制:  1 s      内存限制:   128 MB
提交:182     正确:139     分值:81

题目描述

斐波那契数列:数列1123581321…称为斐波那契数列,它的特点是:数列的第一项是1,第二项也是1,从第三项起,每项等于前两项之和。编程生成斐波那契数列的前n个数字(n<=30)并倒序输出。一个数字占一行

输入

n

输出

倒序输出斐波那契数列的前n个数字,一个数字占一行

样例

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

来源/分类