斐波那契数列

//第一次尝试：
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>

int FibNum(int num) {
    if (num <= 1) {
        return num;
    }
    else {
        return FibNum(num - 1) + FibNum(num - 2);
    }
}

int main() {
    int num = 0;
    printf("输入要打印数列的个数:\n");
    scanf("%d", &num);
    for (int i = 0; i <= num; i++) {
        printf("%d ", FibNum(i));
    }
    return 0;
}
//斐波那契数列是数学上的一个经典数列，每一个数等于前两个数之和，而前两个数分别为序列自身，所以结束条件就是n<=1;接下来使用递归，不断调用自身，就可得到结果。