面试题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 = 0; i < n; i++) {        int t = f2;                f2 = f1 + f2;        f1 = t;    }    return f1;}