1.斐波那契数列是指这样一个数列:1,1,2,3,5,8,13,21,34,55,89.....
这个数列从第3项开始,每一项都等于前两项之和。
主要思想:利用数组去实现。
2.代码实现
#include<stdio.h>
#define N 30 //宏定义,定义了fib这个数组的长度
int main()
{
int i,n;
int fib[N] = {0,1,1}; //不用下标为0,从下标1开始。因为数组的下标是从0开始的。
do
{
printf("请输入n的值:");
scanf("%d", &n);
}while(n<0 || n>N); //采用do... while语句用来控制输入的合法性
for(i=3; i<=n; i++) //从下标3开始计算
{
fib[i] = fib[i-1] + fib[i-2];
}
printf("这个斐波那契数列如下所示:\n");
for(i=1; i<=n; i++)
{
printf("%6d", fib[i]);
if(i%5 == 0) //每行输入5个数
printf("\n");
}
return 0;
}
3.运行结果