5248 - 斐波那契数列

题目描述

斐波那切数列 0,1,1,2,3,5,8,13,21,34,55…… 从第三项起,每一项都是紧挨着的前两项的和。

写出计算斐波那切数列的第 N 个数据项递归程序。

输入

输入所求的项数 N1 \le N \le 35)。

输出

输出数据项的值。

样例

输入

10

输出

34
标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 9
通过人数 5
金币数量 1 枚
难度 入门


上一题 下一题