题目内容
（请给出正确答案）
[主观题]
斐波那契数列的定义如下：F 1 = 1, F 2 = 1, F n = F n – 1 + F n – 2 （n ≥ 3)。如果用下面的函数计 算斐波那契数列的第 n 项，则其时间复杂度为（）。 int F（int n) { if （n ＜= 2) return 1; else f（n - 1) + 2);＞ A、O（1)
B、O(n)
C、O(n 2 )
D、O(F n )
提问人：网友zhangao001
发布时间：2022-01-06
题目内容
（请给出正确答案）
如搜索结果不匹配，请 您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“斐波那契数列的定义如下：F 1 = 1, F 2 = 1, …”相关的问题
第2题
定义斐波那契数列为F0=0,F1=l,Fi=F1,1+Fi-2,i=2,3,…,n。其计算过程为:试
定义斐波那契数列为F0=0，F1=l，Fi=F1，1+Fi-2，i=2，3，…，n。其计算过程为：
试推导求Fn时的计算次数。
点击查看答案
试推导求Fn时的计算次数。
第3题
变截面杆受集中力F作用，如图示。设[图]，[图]和[图]分别...
变截面杆受集中力F作用，如图示。设
，
和
分别表示杆件中截面1-1，2-2和3-3上沿轴线方向的内力值，试问下列结论中哪一个是正确的?
A、
B、
C、
D、
第5题
变截面杆受集中力F作用，如图所示。设[图]，[图]和[图]分...
变截面杆受集中力F作用，如图所示。设
，
和
分别表示杆件中截面1-1，2-2和3-3上沿轴线方向的内力值，试问下列结论中哪一个是正确的?（ ）
A、
B、
C、
D、
第6题
编写程序，使用递归方法打印输出Fibonacci数列的前20项。Fibonacci数列是第一和第二个数都是1，以后每个数是前两个数之和，用公式表示为f1=f2=1。fn=fn-1+fn-2(n≥3)。要求使用方法计算Fibonacci数，格式如下：
点击查看答案
作成实数域上的线性空间。
第8题
下面程序的时间复杂度为 _______。 void fun( int n) { int i=1; while (i<=n) i="i*2}<br"> A、O(n)
B、O(
)
C、O(log2n)
D、O(nlog2n)
