递推与通项

递推是"靠前一项算"，通项是"直接用 n 算"。比如 a(n)=a(n−1)+3、a(1)=1 是递推；而 a(n)=3n−2 是通项，代入 n 立刻得答案，不用一项项爬。很多数列两种写法都有，算大项时通项更省事。