,c语言:利用数组求斐波那契数列的前20项

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了,c语言:利用数组求斐波那契数列的前20项相关的知识,希望对你有一定的参考价值。

代码如下:

int a[20]=1,1;

printf(“%d\\t%d\\t”,a[0],a[1]);

for(int i=0;i<20;i++)

    printf(“%d\\t”,a[i]=a[i-1]+a[i-2]);

扩展资料:

如何掌握C语言基础知识及技巧:

首先准备一台PC,学编程一般对PC没有太大的要求,一般主流的配置就好。

有了电脑之后,就得考虑安装什么操作系统了,主流使用的操作系统是windows,不过在这里不建议学习C编程使用windows,建议使用Linux。所以学习者最好安装双系统,或者彻底习惯Linux系统。

不管学习哪门编程语言,都建议学习者必须有一本关于此语言的全面知识的书籍,大一般采用的是谭浩强老师的《C语言程序设计》,还有 《C语言C++学习指南》从入门到精通(语法篇)视频课程在线学习等,建议学习者可以去仔细研读

参考技术A

在c语言中,以vc为例利用数组求斐波那契数列的前20项的具体步骤如下:

1、首先,打开vc;

2、点击文件、新建;

3、选择win32 console application 并在右侧输入工程的名字和地址,确定;

4、选择一个空的工程,完成;

5、再次点击文件、新建,

6、选择c++ source file 并输入文件名字,确定;

7、输入如图所示的代码,这里以前十个斐波那契数列数为例,需要输出其他个数请把5改成对应数字的一半(比如要输出前20个,就把图中的5改成10);

8、点击右上角的编译运行按钮;

9、ok!我们成功地输出了斐波那契数列的前20项。

斐波那契数列是:1,1,2,3,5,8,13,21,34,55,89...

规律是:f[0]=1,f[1]=1,f[i]=f[i-1]+f[i-2],i>1

所以在C语言中利用数列的求法如下:

#include <stdio.h>

void main()

int i,array[20]=1,1;

for (i=2; i<20; i++)

array[i]=array[i-2]+array[i-1];

for (i = 0; i<20; i++)

printf("%d ",array[i]);

printf("\\n");

    参考技术B 斐波那契数列是:1,1,2,3,5,8,13,21,34,55,89...

    规律是:f[0]=1,f[1]=1,f[i]=f[i-1]+f[i-2],i>1

    #include <stdio.h>

    void main()

    int i,array[20]=1,1;

    for (i=2; i<20; i++)

    array[i]=array[i-2]+array[i-1];

    for (i = 0; i<20; i++)

    printf("%d ",array[i]);

    printf("\n");


    写好了,看一下,测试通过。。。追问

    那个能不能就是四个数四个数放一行??

    追答

    #include

    void main()

    int i,array[20]=1,1;

    for (i=2; i<20; i++)

    array[i]=array[i-2]+array[i-1];

    for (i = 0; i<20; i++)

    printf("%4d\t",array[i]);
    if((i+1)%4 == 0)

    printf("\n");


    printf("\n");

    可以,想怎么样都可以。。。左右对齐都可以。。这里是右对齐~
    把printf("%4d\t",array[i]);中的4去掉,就是左对齐,这个好看点。。

    本回答被提问者采纳
    参考技术C

    输出结果:1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765 10946

    环境:dev-c++(兼容c)

    #include<stdio.h>
    int main()

    long long co[21];
    int i;
    co[1]=1;
    co[2]=2;
    for(i=3;i<=20;i++)

    co[i]=co[i-1]+co[i-2];

    for(i=1;i<=20;i++)

    printf("%d ",co[i]);

     

    参考技术D 斐波那契数列是:1,1,2,3,5,8,13,21,34,55,89...
    规律是:f[0]=1,f[1]=1,f[i]=f[i-1]+f[i-2],i>1
    #include
    <stdio.h>
    void
    main()

    int
    i,array[20]=1,1;
    for
    (i=2;
    i<20;
    i++)

    array[i]=array[i-2]+array[i-1];

    for
    (i
    =
    0;
    i<20;
    i++)

    printf("%d
    ",array[i]);

    printf("\n");

    写好了,看一下,测试通过。。。

    c语言.计算斐波那契数列的前n项和(s),四种方法?

    方法1 1个源程序文件,只使用主函数,用while语句完成程序设计任务
    方法2 1个源程序文件,只使用主函数,用do-while语句完成程序设计任务。
    方法3 1个源程序文件,只使用主函数,用for语句完成程序设计任务。
    方法4 1个源程序文件,主函数在前,其它函数在后,完成程序设计任务。

    方法2:

      

    #include <stdlib.h>
    #include <stdio.h>

    int Fibon1(int n)

    if (n == 1 || n == 2)

    return 1;

    else

    return Fibon1(n - 1) + Fibon1(n - 2);

    int main()

    int n = 0;
    int m=0;
    int ret = 0;
    printf("请输入要计算的斐波那契数列的前N项总数:");
    scanf("%d", &n);
    m=n;
    do

    ret += Fibon1(n);
    n--;
    while (n>0);

     printf("前%d项目和ret=%d", m,ret);
    getchar();
    getchar();
    return 0;

    运行结果:

    方法4:

    #include <stdlib.h>
    #include <stdio.h>

    int Fibon1(int n);

    int main()

    int n = 0;
    int m=0;
    int ret = 0;
    printf("请输入要计算的斐波那契数列的前N项总数:");
    scanf("%d", &n);
    m=n;
    do

    ret += Fibon1(n);
    n--;
    while (n>0);

     printf("前%d项目和ret=%d", m,ret);
    getchar();
    getchar();
    return 0;

    int Fibon1(int n)

    if (n == 1 || n == 2)

    return 1;

    else

    return Fibon1(n - 1) + Fibon1(n - 2);


    运行结果:

    参考技术A 这里贴代码太长了,而且格式没法调整,可读性低。追问

    给出两种方法就行,二和四就行

    以上是关于,c语言:利用数组求斐波那契数列的前20项的主要内容,如果未能解决你的问题,请参考以下文章

    c语言,编程实现,求斐波那契数列,1,1,2,3,5,8,......的前20项及前20项和

    C语言 用调用函数和数组求斐波那契数列的前10项。 f[i]=F(f,i); 能这样用吗

    c语言.计算斐波那契数列的前n项和(s),四种方法?

    递归求斐波那契数列

    c语言中,。编写程序求斐波那契数列的第n项和前n项之和。大家看好是【第】n项的值和前n项的合= =。

    如何用C语言输出斐波那契数列的前n项