早教吧作业答案频道 -->数学-->
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...的网友还看了以下：
正整数n(n>1)的三次方分解为m个连续奇数之和,n是质数的时候只有一种吗?正整数n,n是质数的时 2020-04-10 …
A(n,n)=n(n-1)(n-2)……·3·2·1怎么理解麻烦写下过程c（2,3）c(1,4)= 2020-05-14 …
排列组合公式A与C的换算技巧问题?A（m,n）一个是上标一个是下标,呵呵~C（0,n）=1A（0, 2020-06-09 …
如何正确计算出拳时的威力现在有三个物理公式：（1）F=MA（2）E(K)=F/S=MA/S(3)P 2020-07-12 …
n+1个n维向量一定线性相关的证明,如果是n+1个n维行向量就证不出来了列向量的证明我知道了.但是 2020-07-22 …
这个递推关系式怎么求通项、急、急、在线等、An＝(n+1)(An-1)/(n-1)、A2＝6这个式 2020-08-01 …
数论＋集合1.证明5个相继的正整数之积不是完全平方数设n≥3,（n-2)(n-1)n(n+1)(n+ 2020-10-31 …
1平面上n个点两两相连最多可得?条线段,最多可得?个三角形第一个?是n(n-1)/2,请求第2个? 2020-11-03 …
一个口袋中装有大小相同的n个(n≥5且n∈N)和5个白球,从中每次摸出两一个口袋中装有大小相同的n个 2020-11-04 …
关于排列：有1个1,2个2...n个n,从中取出n个数组成数列,共有多少种方法现有1个1,2个2,3 2020-11-18 …