递归使用---费力波数列

/*求Fibonacci数列中大于t的最小的一个数，结果由函数返回。其中Fibonacci数列F(n)的定义为：
    F(0)=0,F(1)=1
    F(n)=F(n-1)+F(n-2),本文采用是递归法，效率很低，实际当中应该避免使用递归，这里只是用来熟悉它的使用方法*/
#include<stdio.h>
unsigned int Fibonacci( unsigned int n)
{
	switch (n)
	{
	case 0: return 0;break;
	case 1: return 1;break;
	default: return Fibonacci(n-1)+Fibonacci(n-2);
	}
}
void main(void)
{
 int k;
 scanf("%d",&k);
 printf("the result is %d\n",Fibonacci(k));
}