昆虫繁殖

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int x,y,z;
int a(int z){
    if(z<x+2){
        return 1;
    }
    return a(z-1)+a(z-x-2)*y;//a（n-1）*n
}
int main(){
    int c;
    cin>>x>>y>>z;
    c=a(z);
    cout<<a(z);
    return 0;
}

//#include <iostream>
//using namespace std;
//int jc(int n){
//    if(n<=2){
//        return n;
//    }else{
//        return n*jc(n-1);
//    }
//}
//int main(int argc, char** argv) {
//    int n;
//    cin>>n;
//    cout<<jc(n);
//    
//    
//    return 0;
//}



//#include <iostream>
//using namespace std;
//int main(){
//    int n;
//    cin>>n;
//    int d[10000];
//    d[1]=1;
//    d[2]=1;
//    for(int i=3;i<=n;i++){
//        d[i]=d[i-1]+d[i-2];
//    }
//    cout<<d[n];
//    return 0;
//}



//#include<iostream>
//#include<cstdio>
//#include<cstring>
//using namespace std;
//long long a[60],b[60];
////    1个月产2个卵8个月后成虫个数     
////    月份    成虫    卵    卵成虫月份 
////     1        1        0    
////     2        1        2    -4
////     3        1        2    -5
////     4        3        2    -6
////    5        5        6    -7
////    6        7        10    -8
////    7        13        14  -9
////    8        23        26
////    9         37        46
//int main(){
//    int x,y,z;
//    int i;
//    cin>>x>>y>>z;//x月产y对卵 z个月后成虫 
//    for(i=1;i<=x;i++){
//        a[i]=1;//第i个月成虫 
//        b[i]=0;//第i个月卵 
//    }
//    for(i=x+1;i<=z+1;i++){
//        b[i]=a[i-x]*y;//第i-x月的成虫在x个月后产下y个卵 
//        a[i]=a[i-1]+b[i-2];//第i个月的成虫等于第i-1个月的成虫加上i-2个月的卵 
//    }
//    cout<<a[z+1]<<endl;
////    cout<<b[z+1]; 
//    return 0;
//}