试题详情
- 单项选择题数据结构与算法里,设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)
关注下方微信公众号,在线模考后查看

热门试题
- 数据结构与算法里,递归的基本思想描述不正
- 分支限界法主要有()分支限界法和()分支
- 求证:log(n!)=Θ(nlogn)。
- 冒泡排序N个记录需要N-1趟排序,就可以
- 下面定义的一维数组并赋值正确的是()。
- 数据结构与算法里,对不同的关键字可能得到
- 以深度优先方式系统搜索问题解的算法称为(
- 排序可以分为四大类,主要包含有()。
- 数据结构与算法里,若有函数定义如下:则以
- 简述拉斯维加斯算法的特点。
- Strassen矩阵乘法是利用()实现的
- 数据结构与算法里,计算字符串长度的C语言
- 数据结构与算法里,鸡兔同笼算法具有算法的
- 在C语言中,strcat(字符数组,字符
- 数据结构与算法里,汉诺塔问题的递归分为(
- 投点法是()的一种。
- scanf语句用于格式化输出的,例如%d
- 数据结构与算法里,素数N能被哪些数整除(
- 数据结构与算法里,动态查找的典型工具是(
- 给定一个由n个数组成的序列,要求该序列的