这是斐波那契数列问题,也就是java初学者常用的经典兔子递归问题,有许多中解法,下面例子代码是我写的一个比较容易理解的,你可以看看。
package test;
/*
斐波那契数列问题
经典兔子递归问题
*/
class CowCount
{
//求出第n个月的牛(羊一样)的个数
public static int cowCount(int n)
{
if(n==1 || n==2)
{
return 1;
}
else
{
return cowCount(n-1)+cowCount(n-2);
}
}
public static void main(String[] args)
{
int sum=0;
//for循环求第24个月所有的牛的个数总和
for(int i=1;i<=24;i++)
{
sum+=cowCount(i);
}
System.out.println(sum*2);
}
}