i have this program assignment and i dont know how to approach it:

Golden Strings can be defined by the following (recursive) scheme.
G0= “a”; G1=”b”; and
Gk = Gk-1 + Gk-2; for k>=2.

Thus,...