Identifying Recursion

Monday, 8 April 2019

10:24 AM

Step One

List the first few ways

 

Step Two

Try to establish the recurrence relation

(Work from the end)

 

Step Three

Combine and conclude