题目:
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;
}