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