用递归法求Fibonacci数列第n项的值

用递归法求Fibonacci数列第n项的值。该数列有如下的特点：第1个数和第2个数都为1，从第3个数开台，每个数都是其前面两个数之和。

#include <stdio.h>
unsigned Fib(unsigned n)
{
	if(n>2)
		return Fib(n-1)+Fib(n-2);
	else
		return 1;
}
int main(void)
{
	unsigned n,ret;
	puts("请输入Fibonacci第n项：");
	scanf("%d",&n);
	ret=Fib(n);
	printf("Fib第%d项为：%d\n",n,ret);
	return 0;
}