牛牛重新定义了斐波那契数列,牛牛定义f(n) = f(n-1)+f(n+1); f(1)=a, f(2)=b, 现在给定初始值 a, b,现在求第n项f(n)%1000000007的值。 其中 1
示例1

输入

1,2,3

输出

1

说明

f(2)=f(3)+f(1), 所以f(3) = f(2)-f(1)=2-1=1
示例2

输入

-1,-2,3

输出

1000000006

说明

同样例1:f(3)=-1%1000000007=1000000006

备注:
最终的答案应是一个非负整数,如-1 % 1000000007 = 1000000006
加载中...