Java小程序解决兔子问题

题目:

/*@author cao cao

 * 
 * 有一对兔子,从出生后第3个月起每个月都生一对兔子,
 * 小兔子长到第三个月后每个月又生一对兔子,
 * 假如兔子都不死,问每个月的兔子总数为多少?
 *   

 */

代码:

public class Tuzi {

public static void main(String[] args) {
Scanner in = new Scanner(System.in);
System.out.println("请输入月份:" );
while(in.hasNext()) {
int n = in.nextInt();
System.out.println("该月的兔子总数为:" + f(n));
}
in.close();
}
public static int f(int n ) {
if(n < 3) {
return 1;        // 前三个月兔子的总数为1
}else {
return f(n-1) + f(n-2);     // 斐波那契数列的问题

      }

  }

}


 总结: 兔子数列实际上就是斐波那契数列的问题

 1、1、2、3、5、8、13、21、34、……抓住斐波那契数列的规律,你就离成功不远了

阅读更多
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页