Znalezienie wzoru rekurecyjnego
Monty: Mamy dwa rodzaje klocków: niebieskie i czerwone. Napisz wzór
rekurencyjny określający liczbę sposobów zbudowania z tych klocków
wieży o wysokości n tak aby żaden klocek niebieski nie stał bezpośrednio
na niebieskim.
Jak to rozwiązać ?
8 gru 16:15
kerajs:
h(n)=hn−1+hn−2 i h1=2, h2=3 (przesunięty ciąg Fibonacciego)
8 gru 18:08