华师一附中OI组

标题: P1255 数楼梯 [打印本页]

作者: admin 时间: 2018-6-8 10:48
标题: P1255 数楼梯
https://www.luogu.org/problemnew/show/P1255
题目描述
楼梯有N阶，上楼可以一步上一阶，也可以一步上二阶。

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

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

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

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

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

作者: admin 时间: 2018-9-3 18:28
现在改一下，n<=2^64-1;，但是只需输出最后的结果mod 123456的值即可，那该如何做呢？

欢迎光临华师一附中OI组 (http://hsyit.cn/)