Zależność rekurencyjna abc: Znajdź rozwiązanie zależności rekurencyjnej a²_n + a²_n−1 = 25. n>1

Adamm: a_n²+a_n−1²=a_n−1²+a_n−2² a_n=±a_n−2 ta rekurencja tak naprawdę nic nie mówi

Mariusz: Adam skoro już o rekurencji Mamy dwa ciągi opisujące dozwolone ruchy skoczka 2,1,−1,−2,−2,−1,1,2 1,2,2,1,−1,−2,−2,−1 Znajdź wzór ogólny dla tych ciągów Jeszcze jedno w książce Wirtha Algorytmy+struktury danych=programy masz program wyszukujący drogę skoczka Jak usunąć z tego programu rekurencję

Adamm: jak te ciągi mają się do ruchów skoczka?

Mariusz: Jeden ciąg opisuje liczbę pól jakie może wykonać skoczek wzdłuż linii pionowej a drugi ciąg opisuje liczbę pól jakie może wykonać skoczek wzdłuż linii poziomej Liczby ujemne oznaczają że poruszamy się na lewo bądź w dół Masz pomysł na na usunięcie rekurencji http://wklej.org/id/3115873/

Mila: Warunek początkowy?

Adamm: Mariusz, wydaje mi się że najprościej byłoby użyć instrukcji goto

Adamm: nie ważne, zapomnij co powiedziałem głupotę strzeliłem

Krzysiek: 0,5,0,5,0,5,0,......

Mariusz: To nie wszystkie możliwości np 4,3,4,3,4,3,...