Написать программу на с++.Найти n элемент последовательности. 1)с цикла 2)с рекурентной функции

429 1113 223 1716 1212 121 422 524 25

429 быть не может, т.к это значило бы, что сумма чётных равна четыре, а нечётных 29, но даже если взять 9+9+9 29 мы не получим

1113 получить тоже нельзя, т.к. сумма любого количества чётных чисел это тоже четное число

!223 быть может

1716 не может, т.к. нужно в порядке возрастания

!1212 быть может

121 не может, т.к. тут опять 2 нечётных числа, что быть не может

422 быть не может, т.к. тогда получается 4 и 22. Если 22 состоит из Зх нечётных циферблат, то она тоже была бы нечётной, но была бы меньше 20

!524 может

!25 может

Итого:4

429 1113 223 1716 1212 121 422 524 25

429 быть не может, т.к это значило бы, что сумма чётных равна четыре, а нечётных 29, но даже если взять 9+9+9 29 мы не получим

1113 получить тоже нельзя, т.к. сумма любого количества чётных чисел это тоже четное число

!223 быть может

1716 не может, т.к. нужно в порядке возрастания

!1212 быть может

121 не может, т.к. тут опять 2 нечётных числа, что быть не может

422 быть не может, т.к. тогда получается 4 и 22. Если 22 состоит из Зх нечётных циферблат, то она тоже была бы нечётной, но была бы меньше 20

!524 может

!25 может

Итого:4