Ciąg rekurencyjny

Post autor: **Zahion** » 15 kwie 2014, o 14:38

Witam. Oczywistym jest jak przejść z pewnego ciągu o wzorze ogólnym na ciąg rekurencyjny. Zastanawiam się czy istnieje jakaś metoda pozwalająca wykonanie owej czynności w drugą stronę, tj. z ciągu opisanym rekurencyjnie na ciąg o wzorze ogólnym. Z góry dziękuje

miodzio1988 · Post autor: **miodzio1988** » 15 kwie 2014, o 14:40

istnieje, w kompendium u nas masz takie przyklady

realityoppa · Post autor: **realityoppa** » 15 kwie 2014, o 15:43

Rozwiązywanie rekurencji liniowych, możesz sobie poszukać.
w Przykładzie masz opisane
https://www.matematyka.pl/25578.htm
Tudzież funkcje tworzące ale to już trochę trudniejsze

Post autor: **Zahion** » 15 kwie 2014, o 16:34

Dziękuje również za odpowiedz Miodzio1988 i realityoppa, z funkcjami tworzącymi miałem już styczność m.in. w przypadku ciągu Fibonacciego.