单项选择题
数据结构与算法里,设fun(n)表示斐波那契数列的第n项的值,fun是函数名,n是整型参数,那么根据递归思想它应等于()。
A.fun(n)+fun(n-1)
B.fun(n-1)+fun(n-2)
C.fun(n-1)*fun(n-2)
D.fun(n-2)+fun(n-3)
点击查看答案
相关考题
-
单项选择题
数据结构与算法里,计算字符串长度的C语言系统函数是()。
A.strlen
B.strcat
C.strcmp
D.strcpy -
单项选择题
数据结构与算法里,2的3次幂的结果是()。
A.6
B.8
C.16
D.9 -
单项选择题
数据结构与算法里,斐波那契数列的第5项的值是()。
A.1
B.2
C.5
D.8