Rekurencja, pomocy Agata: Niech T(n) oznacxa liczbę ciągów długości n które można utworzyć używając tylko symboli 1,2,33,44,55 (trzy ostatnie to symbole długości 2).Podaj wzór jawny funkcji.

jc: T(1)=2, T(2)=7, T(n+1)=2T(n)+3T(n−1) Aby uzyskać ciąg o długości n+1, na końcu ciągu o długości n możesz dopisać 1 lub 2, lub na końcu ciągu o długości n−1: 33, 44, 55.

	(−1)n + 3n+1
Wzór nierekurencyjny: T(n)=		.
	4