设为斐波那契(Fibonacci)数列:
定义
为的生成函数
现在我们要根据的性质求出,再利用的性质解出
我们试图利用的递推公式构造出关于的方程
不难想到
(1)
(2)
由(1)+(2)得到
由此解得
考虑以下式子
与对比可知
,
从而
展开得
于是
我们只需要解
可得
,
因此,斐波那契的通项公式为
设为斐波那契(Fibonacci)数列:
定义
为的生成函数
现在我们要根据的性质求出,再利用的性质解出
我们试图利用的递推公式构造出关于的方程
不难想到
(1)
(2)
由(1)+(2)得到
由此解得
考虑以下式子
与对比可知
,
从而
展开得
于是
我们只需要解
可得
,
因此,斐波那契的通项公式为