问题 2379 --山寨Fib数

2379: 山寨Fib数★★

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

题目描述

Fib数大伙儿都应该很熟悉了吧。可现在却有个山寨Fib数，其定义是：
F(n)=a， n=1
F(n)=b， n=2
F(n)=F(n-1)+F(n-2)， n>2 is odd（奇数）
F(n)=F(n-1)+F(n-2)+F(n-3)， n>2 is even（偶数）
这里a和b预先给出。
给你a,b,n，你的任务是计算F(n)。

输入

第一行给出一个整数T，描述后面将会出现T组数据。每组数据包含a,b,n(0≤a,b≤10，0<n≤30)。

输出

对于每组数据，在一行中，输出对应的F(n)值。
样例输入
Copy
2
1 2 3
1 3 6
样例输出
Copy
3
24

提示

来源

qn 

[提交][状态]