问题
问答题
return _________________
答案
参考答案:fib(10)
n==0||n==1
fib(n-1)+fib(n-2);
解析:
本题主要考查递归算法。解答本题的关键是理解递归算法的思想。在本题中,fib(10)方法是计算含由10项的菲波那契 (Fibonacci)数列,而fib(n-1)+fib(n-2);是用来计算第0项和第1项以外的菲波那契(Fibonacci)数列。