2015 TCL编程笔试题

编程题2 请说明以下程序可能存在的问题，并写出另一种算法实现以下程序

long compute(int n)

{

if(n>1) compute(n-2)+compute(n-1);

return 0 ;

}

错误处：函数返回值类型为long 型，而最后return 的n类型为int

修改

 int compute(int n){

   if(n==1 || n==2)   

 return 1; 

  else  

   return compute(n-1)+compute(n-2);

该题源于经典的兔子问题，

第一个月的兔子数量为1，第二个月兔子数量也为1，第三个月小兔子成年开始生下小兔子。每个月

第二道编程题是也是经典的数学问题，n个人组成一圈，从1号顺时针数到第m个人 进行报数，然后第m个出队，然后