斐波纳契数列

0, 1, 1, 2, 3, 5, 8, 13, 21, 34 ...

class Solution {

    /**

     * @param n: an integer

     * @return an integer f(n)

     */

    public int fibonacci(int n) {

        // write your code here

        if (n == 1){

           return 0;

        }

        else if (n == 2){

           return 1;

        }

        //注释掉的是递归的做法 递归会出现超时问题

        //else 

        // return fibonacci(n-1)+fibonacci(n-2);

         int a = 0;

         int b = 1;

         int result = 0;

         int i = 3;

         while (i <= n ){

             result = a + b;

             a = b;

             b = result;

             i++;

         }

         return result;

    }

}