Программа, определяющая, сколько живых растений будет в N-ом году

const life_time = 20;
//---------------------------------------------------------------------------
struct plant
{
  unsigned int age;
  unsigned __int64 number;
};
//---------------------------------------------------------------------------
unsigned __int64 plant_count (unsigned int N)
{
  const n = 100;
  plant plants[32767] = {0, 0};
  unsigned __int64 count = 1, plantcount = 0;
  for (unsigned int i = 1; i <= N; i++)
    for (unsigned __int64 j = 1; j <= count; j++)
    {
      plants[j-1].age++;
      if (!plants[j-1].number)
        plants[j-1].number = count;
 
      if (plants[j-1].age > 3 && plants[j-1].age <= life_time)
      {
        count++;
        plants[count-1].age = 0;
        plants[count-1].number = count;
      }
    }
  for (unsigned __int64 i = 0; i < count; i++)
    if (plants[i].age > 1 && plants[i].age <= life_time)
      plantcount++;
  return plantcount;
}

typedef unsigned long long int ull;
void init(ull *p, int n) { if (n) {p[n] = 0; init(p, n-1);} else p[n] = 1; }
void step(ull *p, int n, ull a) {if (n) {p[n]=p[n-1]; step(p, n-1, a+p[n]*(n>3));} else p[n]=a;}
void go (ull *p, int n) { if (n) {step(p, 19, 0); go (p, n-1);} }
ull sum(ull *p, int n) { return (n) ? p[n] + sum(p, n-1) : 0; }
 
int _tmain(int argc, _TCHAR* argv[]) {
    setlocale(LC_ALL,"Rus");
    ull t[20]; int n; cout << "Введите N: "; cin >> n;
    init(t, 19); go(t, n-1); cout << "Результат: " << sum(t, 19) << endl;
    system("pause"); return 0;
}

void step(ull *p, int n, ull a) {if (n) {a+=p[n]*(n>3); p[n]=p[n-1]; step(p, n-1, a);} else p[n]=a;}

void step(ull *p, int n, ull a) {if (n) {a+=p[n]*(n>=3); p[n]=p[n-1]; step(p, n-1, a);} else p[n]=a;}