计算斐波那契数列的第 n 个数
递归:
定义一个递归函数,接受 n 作为参数。
如果 n 等于 0 或 1,直接返回 n。
否则,返回前两项的和,即 fib(n - 1) + fib(n - 2)。
其他方法:https://www.nowcoder.com/issue/tutorial?zhuanlanId=0DQQQm&uuid=cf2b7629bc264c04b1161da6f96cf032
定义一个递归函数,接受 n 作为参数。
如果 n 等于 0 或 1,直接返回 n。
否则,返回前两项的和,即 fib(n - 1) + fib(n - 2)。
其他方法:https://www.nowcoder.com/issue/tutorial?zhuanlanId=0DQQQm&uuid=cf2b7629bc264c04b1161da6f96cf032
全部评论
相关推荐