为了账号安全,请及时绑定邮箱和手机立即绑定

求大神解释一下这个古典问题,兔子数量是如何计算的

求大神解释一下这个古典问题,兔子数量是如何计算的

qq_好吧_9 2018-05-13 12:05:54
public class _1 { public static void main(String[] args) {  // TODO Auto-generated method stubScanner sc=new Scanner (System.in);System.out.println("请输入你想知道的兔子数量的月份");int n=sc.nextInt();System.out.println("第"+n+"个月兔子的总数为"+fun(n));sc.close();//关闭输入流 } private static int fun(int n){  if(n==1||n==2)   return 1;  else    return fun(n-1)+fun(n-2); }}/**古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子, * 小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死, * 问每个月的兔子对数为多少? * 程序分析:兔子的规律为数列1,1,2,3,5,8,13,21....          做这种题目,最好的做法就是找出规律,跟高中的数列一样          本题有:a[n]=a[n-1]+a[n-1],而第一第二项都知道了,          后面的值也可以求得 *///这个题是真的不会看都看不明白
查看完整描述

1 回答

?
羽.

TA贡献1条经验 获得超0个赞

递归老题

查看完整回答
反对 回复 2018-05-13
  • 1 回答
  • 0 关注
  • 1088 浏览

添加回答

举报

0/150
提交
取消
意见反馈 帮助中心 APP下载
官方微信