有关C语言的斐波那契数列

Question

斐波纳契数列中的头两个数分别是0,1，从第3个数开始，每个数等于前两个数的和。即0,1,1,2,3…求该数列前20个数，要求每行输出5个。不能用数组。

Answer 1

#include<stdio.h>
int main() {
    int i,f1=0,f2=1,f3,cnt=0;
    printf("%d %d ",f1,f2);
    for(i=3;i<=20;i++){
        f3=f1+f2;
        printf("%d ",f3);
        cnt++;
        f1=f2;
        f2=f3;
        if(cnt%5==0)printf("\n");
    }
    return 0;
}