首页学历类考试大学计算机科学
(简答题)

请用伪代码给出求解斐波那契数的递归算法。

正确答案

答案解析

相似试题

  • (简答题)

    斐波那契(Fibonacci)数列问题:Fibonacci数列递归定义为:

    答案解析

  • (简答题)

    裴波那契(Fibonacci)数列的定义为:它的第1项和第2项均为1,以后各项为其前两项之和。若裴波那契数列中的第n项用Fib(n)表示,则计算公式为: 试编写出计算Fib(n)的递归算法和非递归算法,并分析它们的时间复杂度和空间复杂度。

    答案解析

  • (简答题)

    已知k阶斐波那契序列的定义为: f0=0,f1=0,…,fk-2=0,fk-1=0; fn=fn-1+fn-2+…+fn-k,n=k,k+1,… 试编写求k阶斐波那契序列的第m项值的函数算法,k和m均以值调用的形式在函数参数表中出现。

    答案解析

  • (简答题)

    请用分治策略设计递归的归并排序算法,并分析其时间复杂性(要求:分别给出divide、conquer、combine这三个阶段所花的时间,并在此基础上列出递归方程,最后用套用公式法求出其解的渐进阶)。

    答案解析

  • (简答题)

    试利用循环队列编写求k阶菲波那契序列中前n+1项的算法,要求满足:fn≤max而fn+1>max,其中max为某个约定的常数。(注意:本题所用循环队列的容量仅为k,则在算法执行结束时,留在循环队列中的元素应是所求k阶菲波那契序列中的最后k项)

    答案解析

  • (简答题)

    请用递归算法,求1+2+3+...n,n由键盘输入。

    答案解析

  • (简答题)

    算法设计(要求:算法用伪代码和C++描述,并分析最坏情况下的时间复杂度)

    答案解析

  • (简答题)

    算法设计(要求:算法用伪代码和C++描述,并分析最坏情况下的时间复杂度)

    答案解析

  • (简答题)

    算法设计(要求:算法用伪代码和C++描述,并分析最坏情况下的时间复杂度)

    答案解析

快考试在线搜题