Ответ:

Во всех трёх вариантах программы количество выводимых символов одинаково. При n < 1 процедура выводит 1 символ. При n ≥ 1 она выводит 3 символа и вызывает F(n−1) и F(n−2).

Обозначим это количество через T(n). Тогда T(n)=1 при n≤0, а T(n)=3+T(n−1)+T(n−2) при n≥1. Следовательно, T(35)=4F₃₇−3, где F₃₇=24 157 817.

Ответ: 96 631 265 символов.