斐波那契数列c语言前n

斐波那契数列是由前两个数字为1，之后的每个数字都是前两个数字之和所组成的数列。在C语言中，可以使用递归或迭代的方法来生成斐波那契数列。以下是两种方法的示例代码：

方法二（递归）：

#include<stdio.h>
int feibonaqi(int n) {
    if(n<=2) {
        return 1;
    }
    return feibonaqi(n-1) + feibonaqi(n-2);
}
int main(void) {
    int N,i;
    scanf("%d",&N);
    for(i=1;i<=N;i++) {
        printf("%d ",feibonaqi(i));
    }
    return 0;
}

方法三（迭代）：

#include<stdio.h>
int feibonaqi(int n) {
    int result,per_result=1,per_per_result=1;
    if(n<=2) {
        return 1;
    }
    while(n>2) {
        result=per_per_result + per_result;
        per_per_result=per_result;
        per_result=result;
        n--;
    }
    return result;
}
int main(void) {
    int N,i;
    scanf("%d",&N);
    for(i=1;i<=N;i++) {
        printf("%d ",feibonaqi(i));
    }
    return 0;
}