Fibonacci Sıraları#870
Fibonacci sətirləri müsbət tam ədədlər üçün aşağıdakı kimi təyin olunur: F(1)=\text{``A''}, F(2)=\text{``B''} və K>2 üçün F(K)=F(K-1)+F(K-2), burada "" simvol sətirlərin birləşdirilməsini ifadə edir. Sizə yalnız və hərflərindən ibarət olan sətirinin Fibonacci sətirində neçə dəfə rast gəldiyini tapmaq tapşırılır.
Birinci sətirdə tam ədədi, ikinci sətirdə isə sətiri verilir. Sətirin uzunluğu -dən -ə kimidir, 1 \leq N \leq 45 və sətirinin uzunluğu -dir.
Bir tam ədəd çıxışa verin — sətirinin Fibonacci sətirində neçə dəfə rast gəldiyini çap edin.
Nümunə 1