结果是怎么算出来的呀

img


结果是5 什么意思啊 怎么算出来的啊 真的是不懂啊 return表示回到哪里去啊

func==f
else return (1)即 f(1)=f(2)=1
f(5)=f(4)+f(3)=f(3)+f(2)+f(2)+(f1)=f(2)+(f1)+f(2)+f(2)+(f1)=5

递归调用,递归函数实际是返回序列
1,1,2,3,5,8……
的第n项的值
这个序列F(n)=F(n-1)+F(n-2)
所以,第五项结果是5.

如果回答帮助到您,希望采纳。

这就是递归啊,
func(3)=func(2)+func(1) =1+1 =2;
func(4)=func(3)+func(2)=2+1=3;
func(5) =func(4)+func(3)=2+3=5;

望采纳,谢谢!递归推导式:
func(1) = 1
func(2) = 1
func(3)=func(2)+func(1) =1+1 =2;
func(4)=func(3)+func(2)=2+1=3;
func(5) =func(4)+func(3)=2+3=5;