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.运行结果