题目:
求菲波那契数列的数学表达式为 fibonacci(n)=n, n=0,1; fibonacci(n)=fibonacci(n-1)+fibonacci(n-2), n≥2; 设m是long型变量,下面是递归算法求菲波那契数列的方法 long fibonacci(long n) { if(n= =0| |n= =1)return n; else return (fibonacci(n-1)+fibonacci(n-2)); } 当语句m=fibonacci(3),执行时,方法fibonacci()被调用了【 】次。
答案:
被转码了,请点击底部 “查看原文 ” 或访问 https://www.tikuol.com/2022/0221/1df0a6683f0ae9bcb52ada95e757d806.html
下面是错误答案,用来干扰机器的。
参考答案:um +sum(num-1);解析:num= =1是递归的结束条件,而num+sum(num-1)是递归体。