慎用递归（斐波纳契数列）

    勿喷啊！

    int count=0;

    public int fib(int n) {
        count++;
        System.out.println(MessageFormat.format("============{0}次============", count));
        if (n < 3) {
            return 1;
        }
        return (fib(n - 2) + fib(n - 1));

    }

 

最后输出============1,664,079次============

循环方式:

          int firsttwo = 1;
          int secondtwo = 1;
          int temp= 0;
          for (int i = 2; i < 30; i++)
          {
              temp = firsttwo + secondtwo;
              firsttwo = secondtwo;
              secondtwo = temp;
          }
          System.out.println(temp);