Рассмотрим последовательности длины N, на первом месте может стоять 0, таких будет f(N-1), при подстановке 1, второе может быть 0, таких будет f(N-2), и 1,таких f(N-3). Так как трех единиц не может быть, по условию, просто просуммируем полученные значения до нужного N, записывая каждый в массив: f[n] = f[n-1] + f[n-2] + f[n-3]; Ответ будет находиться в f[n];