欢迎来到牛牛题库网 牛牛题库官网
logo
全部科目 > 大学试题 > 计算机科学 > 算法设计与分析

单项选择题

根据下面斐波那契数列的递归算法,可知斐波那契数列的第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时

点击查看答案&解析
微信小程序免费搜题
微信扫一扫,加关注免费搜题

微信扫一扫,加关注免费搜题