有N级的台阶，你一开始在底部，每次可以向上迈最多2级台阶（最少1级），问到达第N级台阶有多少种不同方式。
一个正整数N
一个正整数，为不同方式数
3
0<N<500<N<500<N<50
注册一个 个人测试记录 通用账户，您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 个人测试记录 通用账户
