第一次尝试
#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;接下来使用递归,不断调用自身,就可得到结果