(完整word版)山大离散练习分析

1、Solve the recurrence relation an=an-1+ an-2 with a0= a1=1 using generating function.2、Determine th