12775 统计吱吱

题目描述
科学家在热带森林中发现了一种特殊的小动物，取名为“吱吱”。“吱吱”的生长繁殖过程很有规律，每对小“吱吱”经过X个月就长成一对大“吱吱”，每对大“吱吱”每个月都产下Y对小“吱吱”。假设开始时有一对小“吱吱”，并且每对“吱吱”都不死，问：过Z个月后，共有多少对“吱吱”？（X≥1，Y≥1,1≤Z≤24）
（注：若当前是1月，则“过”2个月，是表示到3月的时候）
输入
一行，X，Y，Z的值。和数间用空格隔开
输出
一行，“吱吱”的总对数
样例输入 Copy
2 2 4
样例输出 Copy
11

和以前的奶牛生牛的问题类似，找到规律就好写。
我是用数组存每一年小的吱吱的数量，然后再计算每一年变大的吱吱的数量。最后求和。

#include<stdio.h>
#include <iostream>
#include <bits/stdc++.h>
using namespace std;
int main()
{
    int a[40]= {0};//存小吱吱数量
    int x,y,z,big=0,sum=0;
    cin>>x>>y>>z;
    a[1]=1;
    int i;
    for(i=x;i<=z+1;i++)
    {
        a[i]=big*y;
        big+=a[i-x+1];
        a[i-x+1]=0;
    }
    for(i=1;i<=z+1;i++)
    {
        sum+=a[i];
    }
    sum+=big;
    cout<<sum<<endl;
}