早教吧作业答案频道 -->数学-->
f(N)=f(N-1）+（N-2)时间空间复杂度是什么F(N)=F(N-1)+F(N-2)和计算您这个是哪个？另一个呢？
题目详情
f(N) = f(N-1）+（ N-2) 时间空间 复杂度是什么
F(N)=F(N-1)+F(N-2) 和 计算
您这个是哪个？另一个呢？
F(N)=F(N-1)+F(N-2) 和 计算
您这个是哪个？另一个呢？
▼优质解答
答案和解析
利用Fibonaci数列通项,特征方程为
1=x+x² x1=(-1+√5)/2 x2=(-1-√5）/2
所以
F(N)=x1^n+x2^n
也就是说时间复杂度 2^n
而空间复杂度线性增加,所以空间复杂度~n
1=x+x² x1=(-1+√5)/2 x2=(-1-√5）/2
所以
F(N)=x1^n+x2^n
也就是说时间复杂度 2^n
而空间复杂度线性增加,所以空间复杂度~n
看了 f(N)=f(N-1）+（N...的网友还看了以下：
在1/n和n+1中插入n个数在1/n和n+1之间插入n个正数,使这n+2个数一次成等比数列求公比Q 2020-05-13 …
j林拟将1，2，…，n这n个数输入电脑，求平均数．当他认为输入完毕时，电脑显示只输入了（n-1）个 2020-05-14 …
小明拟将1,2,…,n这n个数输入电脑,求平均数．当他认为输入完毕时,电脑显示只输入了（n-1）个 2020-05-17 …
已知两个等差数列{a(n)}和{b(n)}的前n项和分别为an和bn,且an/bn=(7n+45) 2020-06-06 …
假如4个腿板凳和3个腿的板凳一共100个.3个腿的板凳加4个板凳等于33.问3个腿的板凳和4个腿的 2020-06-08 …
1.已知数列{a(n)}满足a(n)a(n+1)a(n+2)a(n+3)=24,且a1=1a2=2 2020-07-09 …
一道高数题,证明f(x)=(1+1/n)^n单调递增且有上界解法里包括这样一段：将Xn=(1+1/ 2020-07-31 …
已知一个边长为a的等边三角形,现将其边长n（n为大于2的整数）等分,并以相邻等分点为顶点向外作小等 2020-08-01 …
C语言小题问题描述按样例格式完成以下要求：(1)输入n和n个学生的成绩（整型，存贮于一维数组x[0 2020-08-03 …
小林拟将1,2,…,n这n个数输入电脑,求平均数．当他认为输入完毕时,电脑显示只输入了（n-1）个数 2020-11-10 …