Obliczyć
wiedząc, że
, gdzie
jest liczbą daną.
Ujmiemy zadanie ogólniej i wykażemy, że dla dowolnego naturalnego
można obliczyć wyrażenie
w zależności od
. Zauważmy w tym celu, że
![]() |
zatem
![]() |
Równość (1) pozwala sprowadzić obliczenie wyrażenia
do obliczenia wyrażeń tej samej postaci, lecz o wykładniku niższym. Tego rodzaju wzory nazywają się wzorami zwrotnymi lub rekurencyjnymi.
W szczególności, gdy
, równość (1) daje wzór zwrotny
![]() |
a gdy
otrzymujemy wzór zwrotny
![]() |
Zastosujemy powyższe wzory do obliczenia
, gdy mamy dane
. Według wzoru (3):
![]() |
![]() |
Według wzoru (2):
![]() |
stąd według wzoru (3)
![]() |
Stosując wreszcie wzór (1) otrzymujemy
![]() |
i ostatecznie
![]() |