题目描述 数列满足：$f(1)=a$、$f(2)=b$、$$f(n)=f(n-1)+f(n-2)+1 \quad (n \ge 3)$$ 给定 $a,b,n$，求 $f(n) \bmod 10^9$。 输入格式 一行三个整数 $a, b, n$。 输出格式 一行一个整数。 数据范围 $$1 \le a,b < 10^9,\ 1 \le n \le 60$$