Problem 5.29. (Fibonacci trees) It is convenient to define the Fibonacci tree F-1 to consist of a single node. Then the i-th Fibonacci tree F, , i 0, is defined r cursively to consist of a root node with i children, where the j-th child, 1sjsi, is in turn the root of a Fibonacci tree Fi-2. Figure 5.23 shows Fo to Fs. Prove that the Fibonacci tree Fi, i 2 0, has fi-1 nodes, where fi is the k-th member of the Fibonacci sequence; see Section 1.6.4 Fo FiF2 Figure 5.23. Fibonacci trees Fo to F