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=,b=;
int n;
long long t;
scanf("%d",&n);
if(n<=)
{
printf("");
}
else
{
for(int i=;i<=n;i++)
{
t=(a+b)%;
a=b;
b=t;
}
printf("%d",t);
}
return ;
}