Дискретная математика. Азарнова Т.В - 50 стр.

UptoLike

Рекуррентные соотношения
50
a)
()()()()()
11
++=+ mFnFmFnFmnF
b)
() () ( ) ( )
221231
+=++++ nFnFFF Κ
c)
() () ( ) ( )
122421
+=++++ nFnFFF Κ
Указание:
применить метод математической индукции
                                   50
Рекуррентные соотношения
        a) F (n +m ) =F (n −1)F (m ) +F (n )F (m +1)
        b) F (1) +F (3) +Κ +F (2n +1) =F (2n +2)
        c) 1 +F (2 ) +F (4 ) +Κ +F (2n ) =F (2n +1)
Указание: применить метод математической индукции