폴리매스

어느 한 가족은 나무를 심으로 정원으로 가서 심었다.

나무를 심기 전에는 이러한 메시지가 붙어있었다.

(맨처음에는 하나가 자라나고 나뭇가지마다 하루가 지나면 그 나뭇가지에서 3개씩 생긴다. 그러나 이틀째가 되면 자라나지 않는다.)

예시 그림

이런 식으로 말이다.

그런데 어떤 나쁜 꼬마가 나뭇가지를 몰래 부수려고 하고 있다. 그런데 이 꼬마는 힘이 약해서 나뭇가지가 생긴지 이틀이 지났다면 그 나뭇가지를 부술수가 없다.

그러면 이 꼬마가 나무가 자란지 사흘부터 매일 왔을 때 가능한 나뭇가지의 수를 구하시오.