C语言输出斐波那契数列

  • Post author:
  • Post category:其他


一、什么是斐波那契数列?

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

斐波纳契数列以如下被以递归的方法定义: F(0)=0 ; F(1)=1 ;F(n)=F(n-1)+F(n-2);

这个数列从第三项开始,每一项都等于前两项之和。

二、设计思路

可以从数组出发,先开辟数组空间,给定数组前两位的初值(0,1);之后利用循环,输出斐波那契数列。

三、代码实现

#include<stdio.h>
int main()
{
    int array[20]; //开辟斐波那契数列内存
    int i;        //循环
    int arrysize; //定义数组个数
    array[0]=0;    //数组赋初值
    array[1]=1;
    arraysize= sizeof(array)/sizeof(array[0]);  //计算数组个数
    for(i=2;i<arraysize;i++)                  //计算斐波那契数列
    {
        array[i]=array[i-1]+array[i-2];
    }
    for(i=0;i<arraysize;i++)                  //循环输出斐波那契数列
    {
    printf("%d  ",array[i]);
    }
    return 0;
}



版权声明:本文为cocoszz原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。