斐波拉契数列简单总结

Posted 2020-11-22 codercql

斐波拉契数列总结

问题提出：

分别用递归和非递归代码计算斐波拉契数列；比较效率，分析效率差异可能产生的原因。

 

#include<stdio.h>
#include<stdlib.h>
//递归实现
int list(int n){
    if(n==0||n==1)
        return 1;
    else if(n>1)
        return list(n-1)+list(n-2);
    else
        return 0;
}
//非递归实现
int text(int n){
    int i,sum,sum1,sum2;
    for(i=0;i<=n;i++){
        if(i==0||i==1){
            sum=1;
            sum1=sum;
            sum2=sum;
        }
        else{
            sum=sum1+sum2;
            sum1=sum2;
            sum2=sum;
        }
    }
    return sum;
}
int main(){
    int n;
    printf("请输入n的大小");
    scanf("%d",&n);
    list(n);
    text(n);
    printf("递归：斐波拉契数列值为：%d
",list(n));
    printf("非递归：斐波拉契数列值为：%d",text(n));
    system("pause");
}

结果截图：