1965 - 斐波那契（递归）
Description

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

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

Input

输入项数

Output

输出这一项代表的数

Examples

Input

3

Output

2
题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 36
通过次数 17
题解
Stats
上一题
下一题