Question

1.分析下面函数的功能,调用函数计算fun(5),执行结果是多少

Answer 1

问：1.分析下面函数的功能,调用函数计算fun(5),执行结果是多少

答：该函数的功能是递归求解斐波那契数列，其中当n=1或n=2时，返回1，否则返回f(n-1) + f(n-2)。调用函数计算fun(5)的过程如下：fun(5) = fun(4) + fun(3)fun(4) = fun(3) + fun(2)fun(3) = fun(2) + fun(1)fun(2) = 1fun(1) = 1将上述结果带入第一步，有fun(5) = fun(4) + fun(3) = (fun(3) + fun(2)) + (fun(2) + fun(1)) = (1 + 1) + (1 + 1) = 4。因此，调用函数计算fun(5)的执行结果是4。