目录
1.生成函数证明:
递归定义为:
, ,
其中,
假设生成函数为(1)
其中 是第 项斐波那契数。
有递推公式可知:
则:
因式分解:
泰特展开:
则:
(2)
结合生成函数定义, 公式(1),可得:
斐波那契数:
2. 特征向量方法:
设存在矩阵M使得
易得:A=0, B=C=D=1符合条件
求解特征方程:
特征向量为:
由对角化公式:, 其中D为对角化矩阵
Then:
则:
目录
递归定义为:
, ,
其中,
假设生成函数为(1)
其中 是第 项斐波那契数。
有递推公式可知:
则:
因式分解:
泰特展开:
则:
(2)
结合生成函数定义, 公式(1),可得:
斐波那契数:
设存在矩阵M使得
易得:A=0, B=C=D=1符合条件
求解特征方程:
特征向量为:
由对角化公式:, 其中D为对角化矩阵
Then:
则: