Czy da sie to rozwiązać za pomocą rekurencji? mongoł: Rozważ układankę z dwoma elementami R i L z następującą regułą podstawiania: element R zastąp przez RL, a element L zastąp przez R. Postępuj w podany sposób n−krotnie. Wyznacz stosunek liczby elementów R do liczby elementów L w n−tym kroku układanki i omów jego granicę przy n → ∞.

mongoł: Ktoś się orientuje jak można to rozwiązać?

mongoł: Wie ktoś jak to rozwiązać, bo potrzebne mi to na teraz?

mongoł: W pierwszym kroku było to zamieniam element r na rl i l na r więc stosunek tych elementów jest

	1
1:1. Więc dla n=1 stosunek by wynosił		. A teraz zauważyłem bo prawdopodobnie mam
	1

	2
rozpisane to zadanie tylko czy dobrze zauważyłem że dla n=2 mam		. Dlaczego tak? Nie mam
	1

pojęcia. Może ktoś z was wie. Tu chodzi tylko o znalezienie wzoru bez liczenia tej granicy bo to zbędne.

kerajs: Ten stosunek to F_n/F_n−1 , a granicą jest φ.