【C语言】斐波那契数列细讲

可惜已不在

发布于 2024-10-17 15:48:29

3320

文章被收录于专栏：网络网络

什么是斐波那契数列? 斐波那契数列（Fibonacci sequence），又称黄金分割数列，因数学家莱昂纳多·斐波那契斐波那契斐波那契（Leonardo Fibonacci）以兔子繁殖为例子而引入，故又称“兔子数列”，其数值为：1、1、2、3、5、8、13、21、34……在数学上

一.细讲数列:

画的不好,大家凑合着看.大致的意思就是:前两位的和等于第3位

二.细讲运算方法:

递归计算:

int fbnq(int n)
{
 if (n <= 2)         
        return 1;
    else
        return fbnq(n - 1) + fbnq(n - 2);
}
int main()
{
    int n=0;
    int c=0;
    printf("输入数");
    scanf("%d",&n);
    c=fbnq(n);
    printf("%d",c);
    return 0;
}

但是递归在计算时,有一个致命的缺陷就是,数字大的时候需要非常大的工作量,会导致计算时间非常的长,且都是重复的步骤。

迭代计算：

这个时候我们想到递归和迭代的区别,我在递归和迭代详解中详细的讲述了两者区别，当一个问题相当复杂，难以用递归实现时，此时迭代实现的简洁性便可以补偿它所带来的运行时开销

int fbnq(int n)
{
    int a, b, c;
    a = 1;
    b = 1;
    c = 0;
    if (n <= 2)
    {
        return 1;
    }
    while (n > 2)
    {
        n--;
        c = a + b;
        a = b;
        b = c;
    }
    return c;
}
int main()
{
    int n = 0;
    int c = 0;
    printf(":");
    scanf("%d", &n);
    c = fbnq(n);
    printf("%d", c);
    return 0;
}