This problem develops properties of the Fibonacci numbers, which are defined

by recurrence $(3\mathrm{.}22).$ We shall use the technique of generating functions to solve

the Fibonacci recurrence. Define the generating function $($or formal power se$-$

ries$)$ F as