P1255 数楼梯

admin

https://www.luogu.org/problemnew/show/P1255
题目描述
楼梯有N阶，上楼可以一步上一阶，也可以一步上二阶。

编一个程序，计算共有多少种不同的走法。

输入输出格式
输入格式：
一个数字，楼梯数。

输出格式：
走的方式几种。

输入输出样例
输入样例#1：
4
输出样例#1：
5
说明
用递归会太慢，需用递推

（60% N<=50 ,100% N<=5000)

admin

现在改一下，n<=2^64-1;，但是只需输出最后的结果mod 123456的值即可，那该如何做呢？