博客

Fibonacci数列介绍:

有如下特点：第1、2两个数为1,1。从第三个数开始，该数是其前面两个数之和。

例：1,1,2,3,5,8,13,21,……

使用普通循环的方法：

！！！问题要求：罗列数列前二十个数

#include <stdio.h>

int main(){


int f1=1;

int f2=1;

printf(“%d %d\n”,f1,f2);

for(int i = 3;i < 12;i++){


f1=f1+f2;

f2=f2+f1;

printf(“%d %d\n”,f1,f2);

}

return 0;

}

使用数组的方法：

#include <stdio.h>

int main(){


int a[20]={1,1};

printf(“%d\n%d\n”,a[0],a[1]);

for(int i = 2;i < 20;i++){


a[i]=a[i-1]+a[i-2];

printf(“%d\n”,a[i]);

}

return 0;

}