1215.[Python_Ch6]利用递归，实现斐波那契数列

时间限制: 1000 MS    内存限制: 32768 KB
提交: 946    解决: 555

题目描述

定义递归函数(fib(n))，实现斐波那契数列。输入一个非负整数n, 输出fib(n)

输入

输入一个非负整数n

输出

fib(n)

样例输入

5

样例输出

8

提示

请不要使用循环结构，使用递归函数实现

来源

Unknown
编辑代码 统计 讨论区