SZ斐波拉契数列

题目描述
你应该很熟悉斐波那契数列，不是吗？现在谷学长不知在哪里搞了个山寨版斐波拉契数列，如下公式：
F(n)=
{
a, n=1
b, n=2
F(n-1)+F(n-2), n>2并且n是奇数
F(n-1)+F(n-2)+F(n-3), n>2并且n是偶数
}

这里a和b是定值，现给出a，b和n，你的任务是计算F(n)。

输入描述
第一行有一个正整数T(T<=10)，表示测试实例的个数。每个测试实例包括三个正整数a，b和n(a<=10,b<=10,n<=30)。

输出描述
对于每个测试实例，输出一行包含一个正整数F(n)。

样例输入
2
1 2 3
1 3 6
样例输出
3
24

示例代码

#include <iostream>
using namespace std;
int F(int n,int a,int b){
      if(n==1) return a;
      else if(n==2) return b;
            else if(n%2==0) return (F(n-1,a,b)+F(n-2,a,b)+F(n-3,a,b));
                  else return (F(n-1,a,b)+F(n-2,a,b));
 }
int main(){
      int T,a,b,n;
      cin>>T;
      for(int i=0;i<T;i++){
        cin>>a;
        cin>>b;
        cin>>n;
        cout<<F(n,a,b)<<endl;
      }
      return 0;
}