1,2,3
1
f(2)=f(3)+f(1), 所以f(3) = f(2)-f(1)=2-1=1
-1,-2,3
1000000006
同样例1:f(3)=-1%1000000007=1000000006
最终的答案应是一个非负整数,如-1 % 1000000007 = 1000000006