Question 3: If every year a tree produces 2 new braches from every existing branch which are at least 2 or more years old, write a function that computes the number of braches of a tree of age k. Assume that at age 0, a tree has 1 branch. For example, at age 1 the tree still contains 1 branch, because the existing branch was not old enough to produce new branches. However, the next year, on age 2, the tree now contains 3 branches: 1 existing branch and 2 new branches. Next, year, the old branch produces two more branches, but the fresh branches only grow themselves. Hence, the total number of branches become 5 on age 3. The following illustration shows this: | -+- | --+-- | -+- \ | / | -+- --+-- -+--+--+- | | | | / | \ --- --- --- --- --- 0(1) 1(1) 2(3) 3(5) 4(11) """ d
Question 3: If every year a tree produces 2 new braches from every existing branch which are at least 2 or more years old, write a function that computes the number of braches of a tree of age k. Assume that at age 0, a tree has 1 branch. For example, at age 1 the tree still contains 1 branch, because the existing branch was not old enough to produce new branches. However, the next year, on age 2, the tree now contains 3 branches: 1 existing branch and 2 new branches. Next, year, the old branch produces two more branches, but the fresh branches only grow themselves. Hence, the total number of branches become 5 on age 3. The following illustration shows this: | -+- | --+-- | -+- \ | / | -+- --+-- -+--+--+- | | | | / | \ --- --- --- --- --- 0(1) 1(1) 2(3) 3(5) 4(11) """ def treeBranch(k):
Trending now
This is a popular solution!
Step by step
Solved in 2 steps with 1 images
