Zależności rekruencyjne

[Jestemfajny]

1.Na ile sposobów można pokyrć szachownice 2xn dominami??,znajdź zależnść rekurencyjną.
2.Na ile spómych obszarów dzieli płaszczyzne n prostych w położeniu ogólnym(tzn. żadne dwie proste nie są równoległe i żadne trzy proste nie przecinają sie w jednym punkcie)?znajdź zależnść rekurencyjną
3.Ile jest słów złożonych z liter a b c w których nie ma dwóch kolejnych liter a?znajdź zależnść rekurencyjną.
4.Ile jest różnych sposobów wejścia po schodach jeżeli w każdym kroku można pokonać jeden lub dwa stopnie??znajdź zależnść rekurencyjną.

Z góry dziękuje za pomoc;)

[Hyuuga Neji]

2) \(\displaystyle{ \begin{cases} a _{n}= a_{n-1}+n \\ a_{0}=1 \end{cases}}\)
1) \(\displaystyle{ \begin{cases} F _{n}= F_{n-1}+ F_{n-2} \\ F_{0}= F_{1}=1 \end{cases}}\)