0001 uint64_t fib(int n) { //二分递归版
0002    if (n < 2) return n; //递归基
0003    return fib(n-1) + fib(n-2);
0004 } //fib, O(1.618^n)