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;
}