1 、 斐波那契的兔子

• 题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？

• 程序分析： 兔子的规律为数列1,1,2,3,5,8,13,21....
  斐波那契数列, Sn = Sn-1+Sn-2

• 思路分析: 这是一道数学问题,思路就是,首先你要知道递归的概念,什么是递归,递归在编程里就是一个判断

• 一般用if语句实现

        if(条件一)
     {
                 执行一                                           
      }
      else
      {
                 这行这里的递归
        }

• 一般这种问题都是有一个条件是死的,然后返回一,另一个变化的执行else中的递归,递归也是一个面向对象的问题,比如问你,你是谁,你说我是我爸爸的儿子,问你爸爸是谁,你说我爸爸是我爷爷的儿子

• 类似这种问题和思维模式的问题都可以用到递归.阶层也是用的这种递归,比如 1+2!+3!就是,想知道这个答案,就要往上边不断的策反,想知道2!是多少你就是得先知道1!是多少,就是这样找寻源头的问题.

  public class _001Double_Rabbit
  {
      public static void main(String[] args)
      {
          System.out.println("第10月:有" + method(10) + "对");
          method_2(10);
      }
      public static int method(int i)
      {
          if(i == 1 || i == 2)
          {
              return 1;
          }
          else
          {
              return method(i - 1) + method(i - 2);
          }
      }
      public static void method_2(int k)
      {
          int f1 = 1, f2 = 1;
          int f, M = k;
          for(int j = 3; j <= M; j++)
          {
              f = f2;
              f2 = f1 + f2;
              f1 = f;
          }
          System.out.println("第" + k + "月:" + "有" + f2 + "对" + "\t");
      }
  }