[an error occurred while processing the directive]

    <p class=header>Задача 02-4. &quot;Лесенки&quot;<br><i>(Разбор)</i></p>
<p>Переформулируем нашу задачу на язык математики. В каждом следующем слое 
 (считая сверху вниз) кубиков больше, чем в предыдущем, а в сумме их n. 
Значит, нам требуется представить n в виде суммы возрастающих натуральных 
слагаемых.</p> 
<p>
<pre>
    ---
  1 | |
    ---------
  4 | | | | |
    -----------
  5 | | | | | |
    -----------------
  8 | | | | | | | | |
    -----------------
</pre>
n=1+4+5+8
</p>
<p>Пусть в качестве первого слагаемого мы взяли L, тогда нам требуется 
n-L разбить на слагаемые. Но теперь добавляется дополнительное условие - 
слагаемые должны быть больше  либо равны L+1. 
Значит, нам достаточно научиться считать число разбиений числа n на
слагаемые не меньшие k (обозначим a<sub>n,k</sub>). Есть два случая:
слагаемое k либо входит в разбиение (таких способов a<sub>n-k,k+1</sub>),
либо нет (таких способов a<sub>n,k+1</sub>). Так как никакое разбиение 
не подходит одновременно под оба эти случая, то
a<sub>n,k</sub>=a<sub>n-k,k+1</sub>+a<sub>n,k+1</sub>
Заметим, что для единицы существует единственное разбиение: 1 = 1. Значит
a<sub>1,0</sub> = a<sub>1,1</sub> = 1, a<sub>1,f</sub> = 0, где f &gt;= 2.
a<sub>n,k</sub> удобно вычислять в порядке невозрастания k. При равных k - 
в произвольном порядке.</p>
<p>Данный алгоритм выполняет порядка N<sup>2</sup> действий.</p>
    [an error occurred while processing the directive]