Verified answer

Ответ:

28

Объяснение:

Запишем для каждого числа, сколькими способами его можно получить из предыдущих чисел.

• 1 — 1
• 2 — "1" — 1
• 3 — "2" + "1" — 2
• 4 — "3" — 2
• 5 — "4" — 2
• 6 — "5" + "2" — 3
• 7 — "6" — 3
• 8 — "7" — 3
• 9 — "8" + "3" — 5
• 10 — "9" — 5
• 11 — "10" — 5
• 12 — "11" + "4" — 7
• 13 — "12" — 7
• 14 — "13" — 7
• 15 — "14" + "5" — 9
• 16 — "15" — 9

• 17 — "16" — 9

• 18 — "17" + "6" — 12
• 19 — "18" — 12
• 20 — "19" — 12
• 21 — "20" + "7" — 15
• 22 — "21" — 15
• 23 — "22" — 15
• 24 — "23" + "8" — 18
• 25 — "24" — 18
• 26 — "25" — 18
• 27 — "26" + "9" — 23
• 28 — "27" — 23
• 29 — "28" — 23
• 30 — "29" + "10" — 28
• 31 — "30" — 28

Ответ: 28

Всевозможные программы и их количество: