斐波那契数列指的是这样一个数列 0,1, 1, 2, 3, 5, 8, 13, 21…
这个数列从第3项开始,每一项都等于前两项之和。
int main(){
//前两项分别定义为i,j 两项之和我们定义为k
//由于从第三项开始,所以先将前两项打印出来0和1
int i=0,j=1,k;
printf("%d,%d,",i,j);
//现在i,j,k的值分别为0,1,0+1=1
//即数轴目前是这样的:
//0,1,1,2,3,5,8...
//i,j,k
//由于k下一个值为2,所以i需要等于1,j需要等于1即i=j,j=k,k=i+j
//相当于i和j向右边移动了一位,从而达到每一项都等于前两项之和的目的
for(k=1;k<=20;){
//循环打印k就可以
printf("%d,",k);
i=j;
j=k;
k=i+j;
}
}