试写出求解fib（n）的递归算法。 
（简答题）
已知Fibonacci数列的递归定义如下： 
试写出求解fib（n）的递归算法。
正确答案
答案解析
略
相似试题
（简答题）
斐波那契（Fibonacci）数列问题：Fibonacci数列递归定义为：
（简答题）
裴波那契（Fibonacci）数列的定义为：它的第1项和第2项均为1，以后各项为其前两项之和。若裴波那契数列中的第n项用Fib（n）表示，则计算公式为： 试编写出计算Fib（n）的递归算法和非递归算法，并分析它们的时间复杂度和空间复杂度。
（简答题）
已知Ackerman函数的定义如下： （1）写出递归算法； （2）写出非递归算法； （3）根据非递归算法，求akm（2，1）时栈的变化过程。
（简答题）
输入一个正整数m，输出Fibonacci数列小于m的所有项。Fibonacci数列：0，1，1，2，3，5，8，13……从它的第三项开始每一项的值都是其紧接着的前两项的和。
（简答题）
试编写如下定义的递归函数的递归算法，并根据算法画出求g（5，2）时栈的变化过程。
（填空题）
已知一个分治算法耗费的计算时间T（n），T（n）满足如下递归方程： 解得此递归方可得T（n）=O（）。
（简答题）
求解平方根的迭代函数定义如下： 其中，p是A的近似平方根，e是结果允许误差。试写出相应的递归算法，并消除递归。
（简答题）
二叉树采用链式存储结构，结构定义如下，试设计一个递归算法计算一棵给定二叉树的叶子结点数。
（简答题）
Fibonacci数列的各元素为：1、1、2、3、5、8、……，满足以下关系F1=1，F2=1，Fn=Fn-1+Fn-2，用M函数文件实现，数列的元素个数为输入变量，且当某个元素大于50时，退出循环结构。
