1965 - 斐波那契（递归）
Description

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

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

Input

输入项数

Output

输出这一项代表的数

Examples

Input

3

Output

2
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 36
通过次数 17
讨论
题解
统计
上一题
下一题