现在小瓜想走上一个一共有n级的台阶,由于小瓜的腿比较短,他一次只能向上走1级或者2级台阶。小瓜想知道他有多少种方法走上这n级台阶,你能帮帮他吗?
一行一个整数n(n<=100000),表示一共有n级台阶。
一行一个整数,表示小瓜上台阶的方案数*对100003取余*的结果。
3