题目描述
已知一共有n个台阶，每次可以上一个台阶或两个台阶，问走完所有n个台阶，一共有多少种方法。比如n=3的时候，可以每次上一阶，也可以先上两阶再上一阶，还可以先上一阶再上两阶，一共有3种方法。
输入
一个整数n，表示一共有n个台阶。
输出
一个整数，表示走完n个台阶的方法数。
样例输入
4样例输出
5
45