C语言——斐波那契数列

  • 原创
  • |
  • 浏览：5905
  • |
  • 更新：
  • C语言——斐波那契数列1
  • C语言——斐波那契数列2
  • C语言——斐波那契数列3
  • C语言——斐波那契数列4
分步阅读

利用C语言for循环和数组的知识来完成斐波那契数列

【思路】

(1)Fibonacci数列的值为整数，且前两项为1和1，故可声明一整型数组且前两项赋初值为1。如：int  fib[20]={1,1};

(2)Fibonacci数列从第三项起，每项是它前两项数的和，故可用有规律的赋值方法分别对它们赋值。即fib[i]=fib[i-2]+fib[i-1];。

(3)分别输出这20个数

工具/原料

  • Dev--C++
  • 电脑

前期准备

  1. 1

    打开电脑中的Dev-C++，新建源代码，输入框架

    #include<stdio.h>

    int main(){

     

    return 0;

    }

    在新建源代码时可以使用快捷键Ctrl+N来完成，效果一样

    C语言——斐波那契数列
    END
  2. 1
    本页面未经许可获取自百度经验

正式编程

  1. 1

    在主函数main中声明定义一个长度为20个元素的数组，并且给第0个第1个元素赋值为1

    C语言——斐波那契数列
  2. 2

    然后我们在利用for循环来完成对前20项的和，并将结果输出，执行程序

    代码如下：

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

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

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

      printf("%d\t",F[i]);

    C语言——斐波那契数列
  3. 3

    总程序如下：

    #include<stdio.h>

    int main(){

    int F[20];

    F[0]=1;

    F[1]=1;

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

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

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

      printf("%d\t",F[i]);

    return 0;

    }

  4. 4

    执行程序

    C语言——斐波那契数列
    END

注意事项

  • 每条语句后面要用英文分号结束。
经验内容仅供参考，如果您需解决具体问题(尤其法律、医学等领域)，建议您详细咨询相关领域专业人士。
作者声明：本篇经验系本人依照真实经历原创，未经许可，谢绝转载。
展开阅读全部