#include<stdio.h>
long Fibonacci(int);
int main(void)
{
	int n;
	printf("请输入 n 的值:");
	scanf("%d", &n);
	printf("第 n 项的值为:%ld\n", Fibonacci(n));
	return 0;
}

long Fibonacci(int n)
{
	if(n<0)
	{
		return -1;
	}
	else if(0==n)
	{
		return 0;
	}
	else if(1==n)
	{
		return 1;
	}
	else 
	{
		return Fibonacci(n-1) + Fibonacci(n-2);
	}
}

练习:用递归求斐波那契数列_算法