面试题9. 斐波那契数列

题目：
求斐波那契数列的第n项

思路：
从小到大计算斐波那契数列，首先根据f(0)和f(1)计算出f(2)，再根据f(1)和f(2)计算出f(3)
时间复杂度为O(n)

扩展：
青蛙跳台阶问题
矩形覆盖问题

    public int Fibonacci(int n) {
        if (n < 2) return n;
        int f1 = 1;
        int f2 = 1;
        for (int i = 2; i < n; i++) {
            int t = f2;
            f2 = f1 + f2;
            f1 = t;
        }
        return f2;
    }