Если это задача про последовательности без двух единичек подряд, то её можно проще и красивие решить)

Там даже появятся числа Фибоначчи!