Discrete Structure Question 2

(a) r_n = r_n-1 + r_n-2 (b) r_n = r_n-1 + n (c) r_n = r_n-1 + 2 (d) r_n = sigma^n-1_k=0 r_k r_n-k-1 (e) r_n = 5r_n-1 + 6r_n-2 2. Which one(s) of the above is/are an example(s) of a linear homogenous recurrence relation? Which one(s) of the above is/are an example (s) of a linear in homogenous recurrence relation? Which one(s) of the above is/are an example(s) of a nonlinear recurrence relation