0001 uint64_t fibI(int n) { //迭代版：O(n)
0002    uint64_t f = 1, g = 0; //初始化：fib(-1)、fib(0)
0003    while (0 < n--) //由定义，经n次加法、减法计算fib(n)
0004       { g += f;  f = g-f; }
0005    return g; //返回
0006 } //fibI