问题 1185 --输出斐波那契数列第 n 项

1185: 输出斐波那契数列第 n 项

时间限制: 1.000 Sec  内存限制: 128 MB
提交: 1181  解决: 421
[提交][状态][讨论版]

题目描述

用递归函数输出斐波那契数列第 n 项。0,1，1，2，3，5，8，13……

输入

输出

样例输入

5

样例输出

5

提示

n<=46

来源

[提交][状态]