问题1242--斐波那契数列

1242: 斐波那契数列

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

提交
解决: 12提交量: 23统计

题目描述

给你一个整数 n 让你求斐波那契的第 n 项



输入

输入为一行，为一个整数 n。

输出

输出为一行，为斐波那契的第 n 项。

样例输入 Copy 

5

样例输出 Copy 

5

提示

1 <= n <= 40

来源/分类

递归 
提交