Fibonacci数列的前40个数

最新推荐文章于 2024-12-08 16:35:22 发布

原创最新推荐文章于 2024-12-08 16:35:22 发布 · 4.1k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#Fibonacci

c代码专栏收录该内容

8 篇文章

订阅专栏

本文介绍了使用三种不同的编程方法来实现斐波那契数列：借助第三个变量的传统方法、不使用额外变量的方法以及利用数组进行高效计算的方法。每种方法都附带了完整的C语言代码示例。

方法一：借助第三变量

#include<stdio.h>
int main()
{
    int f1=1,f2=1,f3;
    int i;
    printf("%d%d",f1,f2);
    for(i=1;i<=38;i++)
    {
        **f3=f1+f2;
        printf("%d",f3);
        f1=f2;
        f2=f3;**
        }
        return 0;   
}

方法二：不借助第三变量每次输出两个数

#include<stdio.h>
int main()
{
    int f1=1,f2=1;
    int i;

    for(i=1;i<=20;i++)
    {
        printf("%d%d",f1,f2);
        **f1=f1+f2;
        f2=f2+f1;**
        }
        return 0;   
}

方法三：用数组处理Fibonacci数列问题

#include<stdio.h>
int main()
{
    int i;
    int f[20]={1,1};
    for(i=2;i<20;i++)
        f[i]=f[i-1]+f[i-2];
    for(i=0;i<20;i++)
    {
        if(i%5==0) printf("\n");
        printf("%d",f[i]);
    }
    return 0;
}