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=,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 ;
}
上一篇:visual Studio里面的代码前面多出好多小点应该怎么设置


下一篇:QF——iOS的单例模式