第一个月为1 第二个月为1  第三个月为2 第四个月为3 第五个月为5  规律是从第三个月起 每个月都是前两个月之和??
 求思路 用代码怎么表示?????

解决方案 »

  1.   

    著名的:肥不辣鸡数列。用递归比较容易表示:
    public int calculate(int month) {
      return (month <= 2)?(1):(calculate(month-1) + calculate(month-2));
    }
      

  2.   


    我不太懂递归算法 这是怎么运行的呀 (calculate(month-1) + calculate(month-2))
    比如我在方法calculate(12)传值 但是我不知道具体怎么个算法
    第一次是 (calculate(3-1) + calculate(3-2))=3
    第二次呢 咋算呀????????????????????????