单项选择题
根据下面斐波那契数列的递归算法,可知斐波那契数列的第n项的递归式为()。
def Fibonacci(int num):
if(num == 0 || num == 1):
return num
return Fibonacci(num-1)+Fibonacci(num - 2)。
A.Fibonacci(n)=0 当n=0时
B.Fibonacci(n)=1 当n=1时
C.Fibonacci(n)=Fibonacci(n-1)+Fibonacci(n-2)当n〉1时
D.Fibonacci(n)=Fibonacci(n-2)+Fibonacci(n-3)当n〉1时
点击查看答案&解析
相关考题
