Generating functions is a very powerful way to find closed formula for sequences defined iteratively. I was so bored during the final week, so I went on internet for fun. Finally I found someone from Sydney University was asking for help on this question:

(a) If Ln=Ln-1+Ln-2 for …