a0=0,a1=1,nan=(n−1)an−1+2an−2+1a_0=0,a_1=1,na_n=(n-1)a_{n-1}+2a_{n-2}+1a0=0,a1=1,nan=(n−1)an−1+2an−2+1
求
limn→∞ann\lim_{n\to\infty}\frac{a_n}{n}limn→∞nan