XJOI 3265 Climb the stairs 爬楼梯 题解

英文：

Time Limit：0.2s Memory Limit：32M

Description

Every time you can climb one step or two steps,please calculate how many ways you can climb the final steps.

Input

One integer n (The number of steps) 1<=n<=80

Output

One integer.

Sample Input

2

Sample Output

2

中文：

时间：0.2s 空间：32M

题目描述：

你站在一段楼梯面前，陷入了沉思，你每次可以跨两级，或者跨一级，问你走到最后一级台阶一共有多少种不同的走法。