递归算法求斐波那契数列

#include<stdio.h>
int func(int num)
{
	if(num==0||num==1)
	{
		return 1;
	}
	else
	{
		return func(num-1)+func(num-2);
	}
//	return func(num)+func(num-1);
}
int main()
{
	int num1=0;
	//int num2=0;
	printf("请输入编号");
	scanf("%d",&num1);
	printf("%d对应的数字是%d\n",num1,func(num1));
	return 0;

}