Помогите решить задачку на паскале :
Подсчитать число двоичных n-значных натуральных чисел n<=36 вкаждом из которых нет трех единиц идущих подряд, а незначащие нули в записи чисел отсутствуют .
программа должна запросить n найти и сообщить число n-значных двоичных чисел без 3 единиц подряд
Пример n=4 ответ:6 (числа 1000 1001 1010 1011 1100 1101 )
буду благодарен любой идее по поводу решения и если можно до завтра ;D