先给你的面试题吧
1,1,2,3,5,8 .....
求第33位?
int GetValue(int num) //num为第几个数
{
if(num<3)
{
return 1;
}
else
{
return (GetValue(num-1)+GetValue(num-2));
}
}
@小健1987: 测试了吗?
int Fib(int num) { if(num > 2) { return Fib(num -1) + Fib(num -2); } if(1 == num) { return 1; } return 0; }
第33位应该是 3524578;
@白光: 第50位呢?