1.
2.代码如下:
#include<iostream>
using namespace std;
int func(int a,int b,int c){
if(c==1){
return a;
}
if(c==2){
return b;
}
if(c%2!=0){
return (func(a,b,c-1)+func(a,b,c-2));
}
if(c%2==0){
return (func(a,b,c-1)+func(a,b,c-2)+func(a,b,c-3));
}
return 0;
}
int main()
{
int a;
cin>>a;
int all[10000]={};
for(int i=1;i<=a;i++){
int num1,num2,num3;
cin>>num1>>num2>>num3;
all[i]=func(num1,num2,num3);
}
for(int i=1;i<=a;i++){
cout<<all[i]<<endl;
}
return 0;
}