Znaleźć zależność rekurencyjną
: 4 gru 2019, o 20:15
n-ty wyraz \(\displaystyle{ a _{n}}\) oznacza liczbę n - wyrazowych ciągów binarnych bez dwóch kolejnych zer
Wiem że wszystkich ciągów binarnych o dł. \(\displaystyle{ n }\) jest \(\displaystyle{ 2 ^{n}}\) natomiast nie wiem jak zapisać warunek na to, żeby dwa kolejne zera nie stały obok siebie.
Wiem że wszystkich ciągów binarnych o dł. \(\displaystyle{ n }\) jest \(\displaystyle{ 2 ^{n}}\) natomiast nie wiem jak zapisać warunek na to, żeby dwa kolejne zera nie stały obok siebie.