Równanie rekurencyjne z ciągiem Fibonacciego

Teoria liczb, teoria grafów, indukcja
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
Magda6686
Rozkręcam się
Rozkręcam się
Posty: 66
Rejestracja: 11 paź 2014, 19:43
Podziękowania: 9 razy
Płeć:

Równanie rekurencyjne z ciągiem Fibonacciego

Post autor: Magda6686 » 27 kwie 2015, 23:37

Mam do udowodnienia następującą własność
F(m+n)=F(m)*F(n)+F(m-1)*F(n-1).

Jak się za to zabrać? Potraktować to jak równanie rekurencyjne?