taskReverse1

#include <cstdlib>
#include <iostream>
using namespace std;
//Нахождение числа с помощью обратного хода
int kBonachi3(int k, int n)
{
    int* nArray=new int[n+k];
    //первые k-1 элементов приравниваем единице
    for(int i=0; i<k-1; i++)
        nArray[i]=1;
        //cout<<nArray[i];
    //последовательно сдвигаясь по массиву к каждой тройке прибавляем предыдущий элемент
    for(int i=1; i<n-1;i++)  //Подправил только здесь. Не учел что в любом случае расчет должен идти со второй позиции
    {
        for(int j=0; j<k; j++)
        {
            nArray[i+j]+=nArray[i-1];
        }
    }
    return nArray[n-1];
}

int main(int argc, char *argv[])
{
    cout<<kBonachi3(3,8);
    //system("PAUSE");
    //return EXIT_SUCCESS;
}