JDOJ3004 超级楼梯
JDOJ3004 超级楼梯
https://neooj.com/oldoj/problem.php?id=3004
题目描述
有一个超级楼梯共N级,刚开始时你在第一级,若每次只能跨上一级或两级,要走上第N级,共有多少种走法?
其中N(1 <= N <= 105)。
输入
输入一个整数N
输出
输出走到第N级的方案数,答案可能会很大,结果模上2333333。
样例输入
3
样例输出
2
递推裸题
#include<bits/stdc++.h> using namespace std; int main() { long long a=1,b=1; int n; long long t; scanf("%d",&n); if(n<=2) { printf("1"); } else { for(int i=3;i<=n;i++) { t=(a+b)%2333333; a=b; b=t; } printf("%d",t); } return 0; }