На доске написаны два числа: 0 и 1. На первом шаге напишем между ними их сумму и получим: 0 1 1. На каждом следующем шаге будем вписывать между всеми соседними числами, написанными на предыдущих шагах, их суммы. Таким образом, после второго шага получим: 0 1 1 2 1, после третьего — 0 1 1 2 1 3 2 3 1 и т.д. Найдите сумму всех чисел, написанных после n шагов.