Fibonacci数列

淡淡的烟草味﹌ 2022-11-11 14:50 152阅读 0赞

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjA0ODQ2Mw_size_16_color_FFFFFF_t_70][]

#include<stdio.h>
    #include<stdlib.h>
    #define Size 3
    void Fib(int m, int n)//输出斐波那契数列的第m项到第n项
    {
        long long S[Size];//辅助数组
        long long P[n-m+1];//记录斐波那契数列的第m项到第n项
        int j=0;//P数组的计数变量
        S[0]=S[1]=1;//预置数列前两项为1
        int i=3;//计数变量
        S[2]=2;
        if(m==1)//从第一项开始输出, 至少要输出前两项
        {
            P[j++]=1;
            P[j++]=1;
        }
        else if(m==2)//从第二项开始输出, 将斐波那契数列的第二项存入记录数组P中
        {
            P[j++]=1;
        }
        while(i<=n)//从第三项开始计算, 一直到第n项
        {
            if(i>=m)//从第m项开始记录数列元素
                P[j++]=S[2];
            //数据更新
            S[0]=S[1];
            S[1]=S[2];
            S[2]=S[1]+S[0];
            //
            i++;
            //printf("1 ");//调试语句
        }
        //至此, P数组已记录下斐波那契数列的第m项到第n项
        //P数组共有n-m+1个元素, 其下标上限为n-m
        j=n-m;
        while(j>=0)
        {
            if(j!=0)
            {
                printf("%lld ", P[j]);
            }
            else
            {
                printf("%lld", P[j]);
            }
            j--;
        }
        printf("\n");
        return ;
    }
    int main()
    {
        int m ,n;
        scanf("%d%d", &m, &n);//输入开始项数m和终止项数n
        if(m<=0||n<=0)//数据不合法
        {
            printf("error!\n");
        }
        else if(m>n)
        {
            Fib(n, m);
        }
        else if(m<n)
        {
            Fib(m, n);
        }
        else//数据不合法
        {
            printf("error!\n");
        }
        return 0;
    }

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjA0ODQ2Mw_size_16_color_FFFFFF_t_70 1][]

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjA0ODQ2Mw_size_16_color_FFFFFF_t_70 2][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjA0ODQ2Mw_size_16_color_FFFFFF_t_70]: /images/20221022/9141424a98d248759db65aff9ecde2f8.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjA0ODQ2Mw_size_16_color_FFFFFF_t_70 1]: https://img-blog.csdnimg.cn/20210321095909586.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjA0ODQ2Mw==,size_16,color_FFFFFF,t_70
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjA0ODQ2Mw_size_16_color_FFFFFF_t_70 2]: https://img-blog.csdnimg.cn/20210321095945559.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjA0ODQ2Mw==,size_16,color_FFFFFF,t_70