有N级的台阶，你一开始在底部，每次可以向上迈最多2级台阶（最少1级），问到达第N级台阶有多少种不同方式。
一个正整数 N. N ≤ 100000.
一个正整数，为不同方式数，由于答案可能很大，你需要将答案对100003取模。
10
89
by 20jifengzhiyin
注册一个 QLUOJ 通用账户，您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 QLUOJ 通用账户
