【C语言递归结构题目】求斐波那契数列第n项的值

【代码】

#include <stdio.h>
int num(int n)
{
	if (n == 0) return 1;
	if (n == 1) return 1;
	else
		return  num(n-2) + num(n - 1);
}
int main()
{
	int n ;
	printf("请输入您想要计算的项数:");
	scanf_s("%d",&n);
	printf("所求的斐波那契数列的第20项是%d\n", num(n));
	return 0;
}

【注意】n0与n1的情况都不能少，倘若只写了n==1，那么x2=x1+x0就是算不出来的。