问题说明

观察下列数字，思考下一个数是什么，使用递归或者递推算法找到第n项数是什么？（n<=30）

1，2，3，4，6，9，13，19，28……

输入格式

一个整数n，表示数列的第n项

输出格式

一个数字，表示数列中第n项数

9

28