求菲波那契数列的数学表达式为 fibonacci(n)=n, n=0,1; fibonacci(n)=fibonacci(n-1)
求菲波那契数列的数学表达式为 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()被调用了【 】次。