一、求解
F
(
n
)
=
a
F
(
n
−
1
)
+
b
F(n)=aF(n-1)+b
F(n)=aF(n−1)+b
解:
F
(
n
)
=
a
F
(
n
−
1
)
−
b
a
−
1
+
a
b
a
−
1
F(n)=aF(n-1)-\frac{b}{a-1}+\frac{ab}{a-1}
F(n)=aF(n−1)−a−1b+a−1ab
F
(
n
)
+
b
a
−
1
=
a
(
F
(
n
−
1
)
+
b
a
−
1
)
F(n)+\frac{b}{a-1}=a(F(n-1)+\frac{b}{a-1})
F(n)+a−1b=a(F(n−1)+a−1b)
同理
F
(
n
−
1
)
+
b
a
−
1
=
a
(
F
(
n
−
2
)
+
b
a
−
1
)
F(n-1)+\frac{b}{a-1}=a(F(n-2)+\frac{b}{a-1})
F(n−1)+a−1b=a(F(n−2)+a−1b)
.
.
.
.
.
.
......
......
F
(
2
)
+
b
a
−
1
=
a
(
F
(
1
)
+
b
a
−
1
)
F(2)+\frac{b}{a-1}=a(F(1)+\frac{b}{a-1})
F(2)+a−1b=a(F(1)+a−1b)
F
(
n
)
=
a
n
−
1
(
F
(
1
)
+
b
a
−
1
)
−
b
a
−
1
F(n)=a^{n-1}(F(1)+\frac{b}{a-1})-\frac{b}{a-1}
F(n)=an−1(F(1)+a−1b)−a−1b
二、求解
F
(
n
)
=
a
F
(
n
−
1
)
+
b
F
(
n
−
2
)
F(n)=aF(n-1)+bF(n-2)
F(n)=aF(n−1)+bF(n−2)
特征方程法
令
x
+
y
=
a
,
x
y
=
−
b
x+y=a, xy=-b
x+y=a,xy=−b
F
(
n
)
=
(
x
+
y
)
F
(
n
−
1
)
−
x
y
F
(
n
−
2
)
F(n)=(x+y)F(n-1)-xyF(n-2)
F(n)=(x+y)F(n−1)−xyF(n−2)
F
(
n
)
−
x
F
(
n
−
1
)
=
y
(
F
(
n
−
1
)
+
x
F
(
n
−
2
)
)
=
y
n
−
2
(
F
(
2
)
−
x
F
(
1
)
)
F(n)-xF(n-1)=y(F(n-1)+xF(n-2))=y^{n-2}(F(2)-xF(1))
F(n)−xF(n−1)=y(F(n−1)+xF(n−2))=yn−2(F(2)−xF(1))
F
(
n
)
−
y
F
(
n
−
1
)
=
x
(
F
(
n
−
1
)
+
y
F
(
n
−
2
)
)
=
x
n
−
2
(
F
(
2
)
−
y
F
(
1
)
)
F(n)-yF(n-1)=x(F(n-1)+yF(n-2))=x^{n-2}(F(2)-yF(1))
F(n)−yF(n−1)=x(F(n−1)+yF(n−2))=xn−2(F(2)−yF(1))
(
x
−
y
)
F
(
n
−
1
)
=
x
n
−
2
(
F
(
2
)
−
y
F
(
1
)
)
−
y
n
−
2
(
F
(
2
)
−
x
F
(
1
)
)
(x-y)F(n-1)=x^{n-2}(F(2)-yF(1))-y^{n-2}(F(2)-xF(1))
(x−y)F(n−1)=xn−2(F(2)−yF(1))−yn−2(F(2)−xF(1))
F
(
n
)
=
x
n
−
1
(
F
(
2
)
−
y
F
(
1
)
)
−
y
n
−
1
(
F
(
2
)
−
x
F
(
1
)
)
x
−
y
F(n)=\frac{x^{n-1}(F(2)-yF(1))-y^{n-1}(F(2)-xF(1))}{x-y}
F(n)=x−yxn−1(F(2)−yF(1))−yn−1(F(2)−xF(1))
以上两种方法的本质都是构造一种函数 G ( x ) = d G ( x − 1 ) G(x)=dG(x-1) G(x)=dG(x−1). 但是构造的方式略有不同。