99991132 - 跳台阶
Time Limit : 1 秒
Memory Limit : 128 MB
一个楼梯共有 n 级台阶，每次可以走一级或者两级，问从第 0 级台阶走到第 n 级台阶一共有多少种方案。
数据范围
1≤n≤15
Input
共一行，包含一个整数 n。
Output
共一行，包含一个整数，表示方案数。
Examples
Input
5
Output
8