有一个超级楼梯共N级，刚开始时你在第一级，若每次只能跨上一级或两级，要走上第N级，共有多少种走法？
其中N（1 <= N <= 105）。
标签：sample turn tps namespace std nbsp php c++ names
JDOJ3004 超级楼梯
https://neooj.com/oldoj/problem.php?id=3004
有一个超级楼梯共N级，刚开始时你在第一级，若每次只能跨上一级或两级，要走上第N级，共有多少种走法？
其中N（1 <= N <= 105）。
输入一个整数N
输出走到第N级的方案数，答案可能会很大，结果模上2333333。
#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; }
标签：sample turn tps namespace std nbsp php c++ names
原文地址：https://www.cnblogs.com/fusiwei/p/11163269.html
