#A. 回文数列

传统题

1000ms

512MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

对一个正整数 $K$ ，求出 $K$ 的所有拆分，并统计输出其中回文数列的个数

所谓回文数列是指该数列中的所有数字，从左向右或从右向左看都相同

例如: K=4时，有如下的拆分:

4=1+1+1+1   （回文数列1）
 =1+1+2
 =1+2+1     （回文数列2）
 =2+1+1
 =2+2       （回文数列3）
 =1+3
 =3+1

一个正整数 $K$

满足条件的回文数列的个数

$1 \leqslant K\leqslant 26$

2003年江苏省小学生信息学（计算机）奥赛