Заец. Его любимое занятие - прыгать по лесенке вверх, перепрыгивая через ступеньки...

#include "stdafx.h"
#include <stdio.h>
#include <iostream>
void main()
{
// Решение методом динамического программирования
int N,K;
long long F[100];
scanf("%d",&N);
scanf("%d",&K);
int temp;
F[1]=1,F[0]=1,F[2]=2,F[3]=4
for(int i=2; i <= (N+1); i++)
{
temp=0;
for(int j=1; j<=K; j++)
{
if( (i-j)>0)
{
temp+=F[i-j];
F[i]=temp;
}
}
}
printf("%I64d",F[N]);
system("pause");
}

#include "stdafx.h"
#include <stdio.h>
#include <iostream>
#include <stdlib.h>
#include <math.h>
#include <fstream>
using namespace std;
 
 
int main()
 {
     int k,n;
     cout<< " VVedite koli4estvo stypenek kota"<<endl;;
         cin>>k;
     cout<< "VVedite koli4estvo stypenek";
         cin>>n;
         unsigned long long *mas=new unsigned long long [n+1];
         mas[i]=f1;
         for (int i=2;i<=k;i++)
         {
             unsigned long long sum=1;
             for (int j=1;j<1;j++)
                 sum+=mas[j];
             mas[i]=sum;
         }
         for (int i=k+1;i<=n;i++)
         {
             unsigned long long sum=0;
             for (int j=i-k;j<i;j++)
                 sum+=mas[j];
             mas[i]=sum;
         }
        // for (int i=m;i<=n;i++)
             cout<<mas[i]<<"hi";
         if (k==f1) cout<<mas[i];
         else cout<<mas[i]<<endl;
         system("pause");
         return 0;
}

fun.cpp
#include <iostream>
using namespace std;
void Shag1(int n, int k, int mass[])
{
     if (k==1)
     {mass[0]=1;}
     
     
     if (k==2)
     {
     mass[0]=1;
     mass[1]=2;
     }
     if (k==3)
     {
     mass[0]=1;
     mass[1]=2;
     mass[2]=4;
     }
     
    for(int i=k; i<n; i++)
    {
        for(int j=1; j<=k; j++)
        {
        mass[i]=mass[i]+mass[i-j];
        }
        
    }
    
        cout<<mass[n-1];
    
 
    
}

#include<iostream>
#include "head.h"
using namespace std;
void main()
{
    int n,k;
    
    
    setlocale(0,"Rus");
    cout<<"Введите количество ступенек ";
    cin>>n;  
    cout<<"Введите количество ступенек которые кот может перепрыгнуть ";
    cin>>k; 
    int* mass= new int[n];
    
    for(int i=0; i<n;i++)
        mass[i]=0;
    Shag1(n,k,mass);
 
 
 
 
 
system("pause");
}