函数fib应返回第n项Fibonacci数。题目保证输入输出在长整型范围内。
long fib(long n) { if (n == 1 || n == 2) return 1; return fib(n - 2) + fib(n - 1); }