一、什么是斐波那契数列？
斐波那契数列：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;}
