Topic5.2Generatingthetermsofafirst-orderrecurrencerelation一阶递推关系•Afirst-orderrecurrencerelationrelatesaterminasequencetothepreviousterminthesamesequence,whichmeansthatweonlyneedaninitialvaluetobeabletogenerateallremainingtermsofasequence•一阶递推关系是联系一个数列中的前一项和后一项，意味着我们只需要知道一个初始的值就可以求得数列里所有剩余的项例子：•{an}表示数列•第一项（首项）a1,•第n项记作an•第n+1项，记作an+1•an=an-1+3表示第n项的值等于它的前一项的值再加上3；简单的例子•sequence1,5,9,13,17,…•un+1=un+4u1=1.•一阶递推关系表达了相邻两项的例题1：•Thefollowingequationseachdefineasequence.Whichofthemarefirst-order•recurrencerelations(definingarelationshipbetweentwoconsecutiveterms)?•aun=un−1+2u1=3n=1,2,3,…•bun=4+2nn=1,2,3,…•cfn+1=3fnn=1,2,3,…
