这篇博客介绍了一个信息学竞赛题目——XJOI 3265 爬楼梯，每次可以跨一步或两步，求解到达最后一级台阶的不同走法数量。博主通过动态规划（DP）解释了问题的解决方案，指出这是一个斐波那契数列问题，并给出了动态转移方程。此外，还分享了其他几道XJOI题目的解题链接。
英文：
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
题目描述：
你站在一段楼梯面前，陷入了沉思，你每次可以跨两级，或者跨一级，问你走到最后一级台阶一共有多少种不同的走法。
最低0.47元/天 解锁文章
2984
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
