Rekurencja liniowa ktoslos: Niech an oznacza liczb n−elementowcyh ciągów złożonych z zer, jedynek, takich, że nie ma w nich trzech jednakowych elementów koło siebie. Pokazać, że an=an−1 + an−2 dla n ≥5. Z góry dziękuję chociaż za jakąkolwiek podpowiedź

wredulus_pospolitus: proponuję poprzez indukcję matematyczną to rozwiązać

ktoslos: a jakoś więcej możesz mnie naprowadzić?