[C/C++/初学者]利用递归实现获取斐波那契数列中的第n个数

源代码：

#include<stdio.h>
int fib(int n)
{
	if (n==1||n==2)
	{
		return 1;
	}
	else
	{
		return fib(n-1)+fib(n-2);
	}
}
int main()
{
	int n=0;
	int num=0;
	printf("您想获取斐波那契数列的第几个数？\n");
	scanf("%d", &n);

	num=fib(n);
	printf("斐波那契数列第%d个数为：%d\n",n,num);
	return 0;
}

执行效果：