zależność rekurencyjna piotr: Znajdź i rozwiąż zależność rekurencyjną dla ciągu (an) ∞ n=1, którego n−ty wyraz an oznacza liczbę podzbiorów zbioru {1, . . . , n}, w których nie ma dwóch kolejnych liczb naturalnych Nie mogę wymyślić jak ułożyć równanie rekurencyjne

kerajs: a(n)=a(n−1)+a(n−2) +1 ; a(0)=0, a(1)=1