题目描述
有n个台阶，每次可以上一个台阶或两个台阶，问走完所有n个台阶，一共有多少种方法。比如n=3的时候，可以每次上一阶，也可以先上一阶再上两阶，还可以先上两阶再上一阶，一共有3种方法。
输入
一个整数n（1≤n≤10）。
输出
一个整数，用于表示走完n个台阶的方案数。
样例输入
3样例输出
3
33