浙工ACM1887

#include<iostream>

using namespace std;

int Fibonacci(int a,int b,int n){

if(n==1)

return a;

else if(n==2)

return b;

else if(n%2!=0)

return Fibonacci(a,b,n-1)+Fibonacci(a,b,n-2);

else if(n%2==0)

return Fibonacci(a,b,n-1)*2;

}

int main(){

int m;

cin>>m;

while(m){

int a,b,n;

cin>>a>>b>>n;

cout<<Fibonacci(a,b,n)<<endl;

m--;

}

return 0;

}