问题 2949 --牵手数列2

2949: 牵手数列2★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 243  解决: 176
[提交][状态][命题人:]

题目描述

牵手数列是指这样一个数列F：F[1]=x，F[2]=y。对于任意i>=2，都有F[i]=F[i-1]+F[i+1]。

给定x，y，n，求数列的第n项F[n]。

输入

数据两行，第一行两个整数x，y（|x|，|y|<10000）,第二行一个整数n（n<100）。

输出

数据输出一行，包含一个整数F[n]。
样例输入
Copy
2 3
3
样例输出
Copy
1

提示

来源

 

[提交][状态]