C语言学习-01-斐波那契数列（Fibonacci）

最新推荐文章于 2022-06-13 12:05:39 发布

阳光九叶草LZL

最新推荐文章于 2022-06-13 12:05:39 发布

阅读量835

点赞数 1

分类专栏： # C语言-学习文章标签： c语言开发语言后端排序算法算法

本文链接：https://blog.csdn.net/qq_45111959/article/details/122001572

版权

C语言-学习专栏收录该内容

24 篇文章 3 订阅

订阅专栏

1、个人理解
一组有序的数列，前两位为1，后续每一位都为前一位加前两位之和。
2、需求：
输出斐波那契数列前40个数。
3、源码：
（1）循环实现：

#include<stdio.h>
#define NUM 40
#include<time.h>   //用到clock()函数
void main()
{
    int begintime,endtime;
    begintime=clock();
    int i,f1,f2,flag,rs;
    f1 = 1;
    f2 = 1;
    flag = 0;
    for(i=1;i<=NUM-2;i++)
    {
        rs = f1 + f2;
        f1 = f2;
        f2 = rs;
        printf("斐波那契数列[%d]:%d\n",i+2,rs);
    }
        endtime = clock();	//计时结束
        printf("\n\nRunning Time：%dms\n", endtime-begintime);
}

（2）数组实现：

#include<stdio.h>
#include<time.h>   //用到clock()函数
#define NUM 40

void main()
{
    int begintime,endtime;
    begintime=clock();	//计时开始
    int i;
    int a[NUM]={1,1};
    for(i=2;i<NUM;i++)
    {
        a[i] = a[i-1] + a[i-2];
    }
    for(i=0;i<NUM;i++)
    {
        printf("斐波那契数列[%d]:%d\n",i,a[i]);
    }
    endtime = clock();	//计时结束
    printf("\n\nRunning Time：%dms\n", endtime-begintime);
}