求斐波那锲数列的第N项，请问你们可以详细的解释return(fib(n-1)+fib(n-2))这个是怎么去实现返回植的
发布网友
发布时间：2022-05-24 17:14
共1个回答
热心网友
时间：2023-10-22 19:19
fib(0)＝1
fib(1)＝1
递归函数值的计算为：
fib(2)＝fib(0)+fib(1)＝2
fib(3)＝fib(1)+fib(2)＝3
fib(4)＝fib(2)+fib(3)＝5
fib(5)＝fib(3)+fib(4)＝8
fib(6)＝fib(4)+fib(5)＝13
fib(7)＝fib(5)+fib(6)＝21
