1. Определите, сколько символов выведет эта процедура при вызове F(28):

Логика такая: Каждый вызов функции F(n) выводит один символ '*' в начале. Затем, если n > 1, вызываются F(n-1) и F(n-2). Нужно посчитать общее количество выведенных символов.

Считаем рекурсивно:

• F(28) выводит 1 символ, затем вызывает F(27) и F(26).
• F(27) выводит 1 символ, затем вызывает F(26) и F(25).
• И так далее...

Заметим, что количество вызовов F(n) равно числу Фибоначчи. F(0) = 0, F(1) = 1, F(2) = 1, F(3) = 2, F(4) = 3, F(5) = 5, ...

Нам нужно найти количество символов, выведенных при вызове F(28). Это значит, нам нужно вычислить F(28) = F(27) + F(26) + 1.

Т.к. каждый вызов F(n) выводит один символ '*', то общее количество выведенных символов будет равно количеству вызовов функции F.

Пусть C(n) - количество символов выведенных при вызове F(n).

C(n) = 1 + C(n-1) + C(n-2), если n > 1, C(n) = 1, если n <= 1.

Вычисляем значения C(n) для небольших n:

• C(0) = 1
• C(1) = 1
• C(2) = 1 + 1 + 1 = 3
• C(3) = 1 + 3 + 1 = 5
• C(4) = 1 + 5 + 3 = 9
• C(5) = 1 + 9 + 5 = 15
• C(6) = 1 + 15 + 9 = 25

Продолжим вычисления до C(28):

Ответ: 1028457