Сколько различных чисел у которых в двоичной записи из n разрядов нет подрят идущих двух единиц.
Т.е. для двоичной записи из 2 разрядов может быть: 01 и 10(Двух единиц быть не должно, по условию)

Пример ввода:

2

Пример вывода

3

f[1]:=2;
f[2]:=3;
for i:=3 to n do 
f[i]:=f[i-1]+f[i-2];
writeln(f[n]);
end.

Похожая задача есть на acmp.ru №465.
В описании массива используйте int64.