Паркет
Есть плитка 2*1. Сколькими способами можно выложить рисунок на полу в кухне у бабы Шуры размером 2*N?!
Пример ввода:
4
Пример вывода:
5
Код:
f[1]:=1; f[2]:=2; for i:=3 to n do f[i]:=f[i-1]+f[i-2]; writeln(f[n]); end.
Используйте int64