填空题

求菲波那契数列的数学表达式为  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()被调用了  【9】  次。

【参考答案】

【9】5