Элементы дискретной математики. Часть I - 74 стр.

UptoLike

x
n
,
a
n
=
s
i=1
P
i
(n)α
n
i
,
P
i
(n) l
i
1.
0, 1, 1, 2, 3, 5, 8, 13, ...,
a
n+2
a
n+1
a
n
=0
a
0
=0,a
1
=1.
x
2
x 1=0
α
1
=
1
5
2
α
2
=
1+
5
2
.
a
n
= C
1
α
n
1
+ C
2
α
n
2
.
C
1
C
2
C
1
+ C
2
=0,
C
1
α
1
+ C
2
α
2
=1.
∆=
11
α
1
α
2
= α
2
α
1
=
5,
1
=
01
1 α
2
= 1,
2
=
10
α
1
1
=1,
C
1
=
1
=
1
5
,C
2
=
2
=
1
5
.
a
n
=
1
5
1
5
2
n
+
1
5
1+
5
2
n
=
(1 +
5)
n
(1
5)
n
2
5
.