遞推公式與通項公式的關係

遞推公式與通項公式的關係是：一般説來，遞推公式更能反映數列的本質。遞推公式和初始條件可以確定一個數列。通項公式an=f(n)雖然能直接揭示數列項an與項數n的關係，但是一般來説，並非每個數列都可以通過遞推關係求出通項公式來。比方説，等差數列a(n+1)=an+d和等比數列b(n+1)=qbn就是線性遞歸的，通項公式是眾所周知的。