0001 __int64 fib ( int n ) { //计算Fibonacci数列的第n项（二分递归版）：O(2^n)
0002    return ( 2 > n ) ?
0003           ( __int64 ) n //若到达递归基，直接取值
0004           : fib ( n - 1 ) + fib ( n - 2 ); //否则，递归计算前两项，其和即为正解
0005 }