1.不能用递归：超时

参考：入门训练 Fibonacci数列

2.long long类型

参考：入门训练 序列求和

数据规模与约定：1 <= n <= 1,000,000,000。

long long整型：-9×10的18次方~9×10的18次方
int整型：-2×10的9次方~2×10的9次方