3103递归基础－用递归法求斐波那契数列

时间限制: 1 s 内存限制: 128 MB

提交：547 正确：401 分值：55

题目描述

斐波那契数列：0，1，1，2，3，5，8，……从第三项起，每一项都是紧挨着的前两项的和。写出计算斐波那契数列任意一个数据项的递归程序。

输入

所求的项数

输出

数据项的值

样例

样例输入:

13

样例输出:

144

提交人

来源/分类

32递归基础八级－基础题