Fibonacci Sıraları#5909
Sizə \mathbf{f_k} Fibonacci sırasi verilir və bu sırada neçə palindrom alt sıranın olduğunu tapmalısınız.
Fibonacci sırası aşağıdakı rekursiv əlaqə ilə müəyyən edilir:
İlk beş Fibonacci sırası belədir: "a", "b", "ab", "bab", "abbab".
Bir sıra, soldan sağa və sağdan sola eyni oxunursa, palindrom adlanır. Məsələn, "ded" sırası palindromdur.
Birinci sətirdə tam ədəd (0 \le k \le 30) — Fibonacci sırasının nömrəsi verilir.
Yeganə tam ədəd çıxarın — \mathbf{f_k} sırasında neçə palindrom alt sıra var.
Nümunə 1