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