calculate the functioon with following recurrence relations

a-). s_n+1 = n² + 1, s0 = 1.

b-). s_n+2 = s_n+1 s_n, s0 = 1, s2 = 2.