牛客网-斐波那契数列

牛客网编程题–>大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0），其中n<=39。
用递归结构写斐波那契数列。

#include <stdio.h>
int Fib(int n);
int main()
{
	int n,i,x,a;
	printf("Input n:");
	scanf("%d",&n);
    a=Fib(n);
    printf("Fib(%d)=%d",n,a);
	return 0;
}
int Fib(int n) //递归
{
	if(n<0)
		printf("n<0,data error\n");
	else if(n==1 || n==2)
		return 1;
	else {
		return Fib(n-1) + Fib(n-2);
	}
	return 0;

}