有n阶楼梯，你可以选择走1阶或2阶。 现在你在楼梯下，请问你有多少种走法恰好能够走完这n阶楼梯？
输入整数n(1<=n<=10^5)
输出走法总数（数值很大，输出结果对123456789的余数）
3
1<=n<=10^5