Динамическое программирование: найти безопасные пути для кузнечика

    a[0] = 1; a[1] = 1; a[2] = 2; a[3] = 4;
    for (i = 4; i <= n; i++)
        a[i] = a[i - 1] + a[i - 2] + a[i - 3];
    count = a[n];

#include <iostream>
 
int step(int pos, bool *way, int ln) {
    if (pos == ln) return 1;
    if (way[pos]) return 0; // true означает наличие лягушки
    return (pos+1 >= ln ? 1 : step(pos+1, way, ln)) + (pos+2 >= ln ? 1 : step(pos+2, way, ln)) + (pos+3 >= ln ? 1 : step(pos+3, way, ln));
}
 
int main(int argc, const char * argv[]) {
    bool way[6] = {false, false, false, true, false, false};
    std::cout << "Result:" << step(0, &way[0], 6) << std::endl;
    return 0;
}

 a[0] = 1; a[1] = 1; a[2] = 2; a[3] = 4;

int main(){
    int a[1234], d[1234];
    int n;
    cin >> n;
    for (int i = 0; i < n; i++)cin >> a[i];
    d[0] = 0,d[1]=0,d[2]=0;
    d[3] = 1;
    int e = 4;
    if (a[0]){
        cout << "No paths";
        return 0;
    }
    for (int i = 1; i < n; i++){
        if (a[i]){
            d[e] = 0;
        }
        else{
            d[e] = d[e - 1] + d[e - 2] + d[e - 3];
        }
        e++;
    }
    cout << d[n+3-1];
    return 0;
}

#include <windows.h>
#pragma hdrstop
#include "pt4.h"
#include <fstream>
#include <string>
 
void Solve()
{
    Task("Dyn4");
    int a[100], i, n, temp;
    bool frog[100];
    ifstream f;
    ofstream g;
    string FN1, FN2;
    pt >> FN1 >> FN2;
    f.open(FN1.c_str());
    g.open(FN2.c_str());
    f >> n;
    n++;
    while (!f.eof())
    {
        f >> temp;
        frog[temp] = true;
    }
    a[0] = 1; a[1] = 1; a[2] = 2;
    for (i = 3; i <= n; i++)
        if (frog[i] == true)
            a[i] = 0;
        else
            a[i] = a[i - 1] + a[i - 2] + a[i - 3];
    g << a[n - 1];
    f.close();
    g.close();
}

a[0]=1;
a[1]=0;
a[2]=1;