1965 - 斐波那契(递归)
描述

斐波那契数列:1,1,2,3,5,8,13......

输入项数,输出这一项代表的数。

输入

输入项数

输出

输出这一项代表的数

样例

输入

3

输出

2
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 36
通过次数 17