递推方程的定义 设序列n,a,…,an…,简记为{an}, 个把an与某些个a;(i<n)联系起来的等式 叫做关于序列{an}的递推方程 当给定递推方程和适当的初值就唯一确定了序列 例: Fibonacci数列:1,1,2,3,5,8, Fibonacci数列的递推方程A=n1+fm2 初值f6=1,f=1 阶乘计算数列:1,2,6,24,5!, 递推方程F(mn)=nF(m-1) 初值F(1)=13 递推方程的定义 设序列 a 0, a 1, …, a n, …, 简记为 { a n}, 一个把 a n与某些个 a i （ i < n）联系起来的等式 叫做关于序列 { a n} 的递推方程 当给定递推方程和适当的初值就唯一确定了序列. 例：Fibonacci 数列： 1，1，2，3，5，8，… ， Fibonacci 数列的递推方程 fn = fn-1 + fn-2 初值 f0 = 1，f1 = 1 阶乘计算数列： 1，2，6，24，5！，…, 递推方程 F( n) = nF( n-1) 初值 F(1) = 1