@tree_hugger Каков принцип построения этого самого дерева? Ну допустим если взять карандаш и бумагу, и зная формулу G(n) = n - G(G(n - 1)), G(0) = 0 каким образом надо это считать? Что там будет "разветвляться"? Вот например с последовательностью Коллатца http://radar.oreilly.com/wp-content/blogs.dir/2/files/2011/10/1011-collatz-graph.png все понятно, а тут по какой логике выстраивалось это дерево?
@tree_hugger ОК, что конкретно надо посчитать. Сумму всех чисел в кружочках для некоего дерева заданной "высоты"? Если так, какая разница, флипнутое это дерево или нет, что это вообще меняет? И так и так там же получается 1+2+3+4+5...+n - арифметическая прогрессия, если верить этому рисунку
@tree_huggerhttps://i.imgur.com/EQyTbxp.jpg какая-то смесь из варианта g(n) = g(n-1)+g(n-2)-1 если влево и g(n) = g(n-1)+g(n-2) если вправо. Т.е. там фибоначи и фибоначи -1
@tree_hugger Тебе нужна штука, которая бы в одном случае вела себя как f(n) = f(n-2) + f(n-3) а в другом как f(n) = f(n-2) + f(n-3) - 1 если я ничего не напутал
@tree_hugger вот так