问题 j: [小学省赛03]回文数列

问题 j: [小学省赛03]回文数列

时间限制: 1 Sec  内存限制: 128 MB
提交: 41  解决: 4
[提交] [状态] [讨论版] [命题人:]

题目描述

对一个正整数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 回文数列共有3个
 

输入

一个正整数K( 1< K ≤ 26 )。

输出

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

样例输入

4

样例输出

3

[提交][状态]