** Next:** Second Method
** Up:** Generating Functions
** Previous:** Generating Functions
** Contents**

Try a solution of the form
. Then we get
and
. We
then take
and use the initial conditions to determine and . It turns out that
Note that
and
so the solution grows exponentially. A shorter form is that
is the nearest integer to
.

root
2002-06-10