首页 > 代码库 > 斐波那契数列

斐波那契数列

斐波那契数列(Fibonacci)

  • 首先要明白什么是斐波那契数列,其特点为:第一个和第二个元素都为1,从第三个数开始,该数是前两个数之和的序列。

 

 1 #include<stdio.h>
 2 
 3 //斐波那契数列
 4 int main()
 5 {
 6     int i;
 7     int a[30];
 8     a[0]=a[1]=1;
 9     for(i=2;i<30;i++)
10     {
11         a[i]=a[i-1]+a[i-2];
12 
13     }
14     for(i=0;i<30;i++)
15     {
16         if(i%10==0)
17             printf("\n");
18         printf("%10d",a[i]);
19 
20     }
21 }

运行结果如下图所示:

技术分享

 

而且发现一个很重要的知识点,如果,循环数组超过了定义数组的长度,则会出现卡壳。

 

ps:突然想起来,之前的都没有插入图片。

斐波那契数列