3107-用递归法倒序输出斐波那契数列的前n个数字
时间限制: 1 s
内存限制: 128 MB
提交:182
正确:139
分值:81
题目描述
斐波那契数列:数列1、1、2、3、5、8、13、21…称为斐波那契数列,它的特点是:数列的第一项是1,第二项也是1,从第三项起,每项等于前两项之和。编程生成斐波那契数列的前n个数字(n<=30)并倒序输出。一个数字占一行
输入
n
输出
倒序输出斐波那契数列的前n个数字,一个数字占一行
样例
样例输入:
10
样例输出:
55
34
21
13
8
5
3
2
1
1
来源/分类