# Multibranched tree

The Furca Fractalis tree grows in a very special way. Starting with the trunk there are three possibilities to continue growing:

1. It can split in two branches.
2. It can grow one branch and one leaf.
3. It can end with two leaves.

Each unterminated branch again grows either of the three possibilities. In the final configuration all branch ends must be terminated by two leaves. The image above shows a valid example.

These trees are very rare – I'm very proud of having one in my garden. Apothecaries pay very well for its leaves if you collect them directly after they fell off in autumn. So I always collect them and make sure not to miss out a single leaf.

This year I collected 1583 leaves. How many branch segments (including trunk) does my tree have?

• +1 for the picture, and for the surprisingly elegant solution which for some reason I completely missed. – Xenocacia Nov 3 '17 at 2:37

• Ninja'd me :P  – boboquack Nov 3 '17 at 0:10