剑指offer 面试题9：斐波那契数列

题目：
f(n) = f(n-1) + f(n-2)

解法：

int fib(int n) {
    if (n <= 0) return 0;
    if (n == 1) return 1;

    int a0 = 0;
    int a1 = 1;
    int an = a0 + a1;
    for (int i = 0; i < n; ++i) {
        an = a0 + a1;
        a0 = a1;
        a1 = an;
    }

    return an;
}