博客

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

斐波那契数列：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;
}