（简答题）
Fibonacci数列的各元素为：1、1、2、3、5、8、……，满足以下关系F1=1，F2=1，Fn=Fn-1+Fn-2用while和for两种方法实现。
正确答案
答案解析
略
相似试题
（简答题）
Fibonacci数列的各元素为：1、1、2、3、5、8、……，满足以下关系F1=1，F2=1，Fn=Fn-1+Fn-2，用M函数文件实现，数列的元素个数为输入变量，且当某个元素大于50时，退出循环结构。
（简答题）
输入一个正整数m，输出Fibonacci数列小于m的所有项。Fibonacci数列：0，1，1，2，3，5，8，13……从它的第三项开始每一项的值都是其紧接着的前两项的和。
（简答题）
裴波那契（Fibonacci）数列的定义为：它的第1项和第2项均为1，以后各项为其前两项之和。若裴波那契数列中的第n项用Fib（n）表示，则计算公式为： 试编写出计算Fib（n）的递归算法和非递归算法，并分析它们的时间复杂度和空间复杂度。
（简答题）
斐波那契（Fibonacci）数列问题：Fibonacci数列递归定义为：
（简答题）
将数列（24，15，38，27，121，76，130）的各元素依次插入一棵初始为空的二叉排序树中，请画出最后的结果并求等概率情况下查找成功的平均查找长度。
（简答题）
已知Fibonacci数列的递归定义如下： 试写出求解fib（n）的递归算法。
（简答题）
Fibonacci序列的前二项是0和1，且每一个后继项是前二项的和。编一个程序，输出项值不大于100的Fibonacci序列。
（简答题）
编一个程序，求费波那契（Fibonacci）序列：1，1，2，3，5，8，……..。请输出前20项。序列满足关系式：Fn=Fn-1+Fn-2
（填空题）
对于数列{25，30，8，5，1，27，24，10，20，21，9，28，7，13，15}，假定每个结点的查找概率相同，若用顺序存储结构组织该数列，则查找一个数的平均比较次数为（）。若按二叉排序树组织该数列，则查找一个数的平均比较次数为（）。
