大虎是学校信息学集训队的，立刻想到用计算机来解决这个问题，并很快有了解答：13。 第二天他把问题拿到学校，并说如果第一行有N个格子，第二行有N-1个格子，?，第N行有1个格子，怎么办？现在请你一块来帮助他解决这个难题。
N=1 f(n)=2 N=2 f(n)=4 N=3 f(n)=13
f(n)=f(n-1)
数据范围：
30%数据：1<=n<=12
50%数据：1<=n<=30
100%数据：1<=n<=100
【输入文件】
仅一行，一个正整数N。
【输出文件】
一行，方案总数。
【样例输入1】 2
【样例输出1】 4
【样例输入2】 3
【样例输出2】 13
【样例说明】
样例1说明N=2时，有如下4种摆放棋子法（*表示棋子，_表示空格）：
C++ string assign()赋值常用方法
函数assign()常用在给string类变量赋值.
常用方法有:
1,直接用另一个字符串赋值.
如str2.assign(str1);即用str1给str2赋值.
2,用另一个字符串的一个子串赋值
如str3.assign(str1, 2, 3);
3,用一个字符串的前一段子串赋值;
如str4.assign(\
4,用几个相同的字符,赋值.
如str5.assign(10, 'c');
#include
using namespace std;
//========================================
int main() {
string str1(\
string str2;
string str3;
string str4;
string str5;
//====================================
str2.assign(str1);
str3.assign(\
str4.assign(str1, 2, 3);
str5.assign(10, 'c');
//====================================
cout< cout< cout< cout< cout< //==================================== system(\ return 0; } //======================================== 结果为: hello hello Worl llo cccccccccc