
Glenn M. answered 12/30/13
Tutor
4.9
(490)
Math and Science Tutor
think about a formula that will give you the number of branches for each input, by breaking down the output (number of branches)
0 1
1 2=2 =21
2 4=2*2 =22
3 8=2*2*2 =23
4 16=2*2*2*2 =24
5 32=2*2*2*2*2 = 25
Hence a forumla of 2n will work..
y = number of branches
n = step
y(n) = 2n