计算Fibonacci数列中 //第一个大于10000的元素及n值。

//Fibonacci数列定义如下： 试编写程序，计算Fibonacci数列中
//第一个大于10000的元素及n值。 


int Fib(int Num)
{
if(Num<=2)
return 1;
return Fib(Num-1)+Fib(Num-2);
}
void main()
{
int n,Num=0;
for(n=0;Num<10000;n++)
{
Num=Fib(n);
}
printf("第%d个元素大于10000，值为%d\n",n,Num);
getch();

}

转自： https://zhidao.baidu.com/question/548464353.html