Задача для размышления
Докажите, что приn1 иm0 выполняется равенство Fn + m = Fn - 1Fm + FnFm + 1. Попробуйте доказать его двумя способами: при помощи метода математической индукции и при помощи интерпретации чисел Фибоначчи из задачи 3.109. Докажите также, что тождество Кассини (см. задачу3.112) является частным случаем этого равенства.
Подумать над задачей