例谈递推数列通项公式的求法

一个数列{an}，如果给出a1，a2，…，ak这前k项（称为初始值）以及递推关系式an=f（an-1，an-2，…，an-k）（k∈N^＊，k〈n）（称为递推公式），那么这个数列就被确定了．由这种方式确定的数列就称为递推数列．