#include <stdio.h>
#include <malloc.h>
int FB(int n){
if(n==1||n==0){
return 1;
}
return FB(n-1)+FB(n-2);
}//递归的时间复杂度一般说成2^n次方,真正计算是图片的那个值
int FB_NDG(int n){
if(n==1||n==0){
return 1;
}
int i=2;//f(i)标记
int f1=1;//f1表示f(i-1)
int f2=1;//,f2表示f(i-2);
int m;//m表示f(n);
while(i!=n){//i向上迭代至n,并不断更新f1与f2的值
i++;
f2=f1+f2;
f1=f2-f1;
}
return f1+f2;//返回所求f(n)的值
}//非递归时间复杂度很简单是O(n)
int main(void) {
printf("%d",FB(8));
return 0;
}
斐波拉契数列(递归与非递归)(时间复杂度)
最新推荐文章于 2022-10-26 20:29:21 发布