3196: 05-23-C04-Fibonacci数列(6)(L3)
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：4
解决：3
题目描述
输入n值，输出Fibonacci数列第n项，该数列前5项为1, 1, 2, 3, 5。要求用递归函数实现。
输入
输入占一行，为n的值，1≤n≤40。
输出
输出占一行，为Fibonacci数列第n项的值。
样例输入 复制
40样例输出 复制
102334155提示
1≤n≤40。
Fibonacci数(斐波那契数列)