A Formula of Solution for a Class of Linear Recurence with Two Indices

摘要

It is very difficult, sometimes impossible, to get a formula solution of recurrence relation, even for the case of homogeneous recurrence with one indice. In this paper, according to the principle of soluting algebraic equation, we present the formulaof solution for a class of recuirnce relations with two indices by appling iteration and induction. It provides a concrete model to solve the concerning problems with modem computing tools.