C语言编写斐波那契数列

/*

斐波那契数列:规定第一个是n1=0，第二个是n2=1，第三个是n1+n2,第四个是n2+n3,依次类推

*/

#include <stdio.h>

int fb(int x);

printf("输入一个数字");
    int a;
    scanf("%d",&a);
    for (int i=1; i<=a; i++) {
        printf("%d ",fb(i));
    }
//递归：使用递归，系统开销要比迭代大，所以尽量使用迭代解决问题。

int fb(int x){
    if(x==1)
        return 0;
    if(x==2)
        return 1;
    else
    return fb(x-1)+fb(x-2);//x前面的一项加x前面前面的一项
    
}

//迭代
//int fb(int x){
//    int prevlous1=0;//前面的前面的数字
//    int prevlous2=1;//前面的数字
//    int current=0;//当前位置数字
//    if (x==1) {         //斐波那契数列规定第一个为0
//        return 0;
//    }
//    if (x==2) {        //斐波那契数列规定第一个为1
//        return 1;
//    }

//    int i=2;   //用来计数

//下面是用来计算位置为3以及以后位置的数字
//    while (i<x) {

// 从第三项开始每项都是前两项之和
//        current = prevlous1 + prevlous2;
//        prevlous1 = prevlous2;//将前面的前面赋值为前面的数字
//        prevlous2 = current;//将前面的数字赋值为当前数字
//        i++;//计数器增1以备下次使用
//    }
//    return current;
//}