遞推關係是什麼

遞推關係，也被稱爲差分方程，是一種遞推地定義一箇序列的方程式。具體來說，設{an}爲一序列，把該序列中an與其前面幾個ai(0≤i≤n)關聯起來的方程稱做一箇遞推關係。例如，a0=1,a1=1的叫做初值，初值+遞推關係=帶初值的遞推關係。說白了就是用前面推出來的值推出當前值，然後再推出後面的值的一箇遞推式。此外，給定一箇數的序列H0,H1,…,Hn,…若存在整數n0，使當n>n0時,可以用等號(或大於號、小於號)將Hn與其前面的某些項Hi(0