更高效的算法

[hurricane-gathering]

int fib(int n) { // 迭代版
int f = 1, g = 0; // 初始化 fib(-1),fib(0)
while (0 < n--) {
g += f;
f = g - f; // 依据原始定义，通过 n 次加法和减法计算 fib(n)
}
return g;
}