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;
}

 

posted @ 2019-07-10 13:12  Seaway-Fu  阅读(162)  评论(0编辑  收藏  举报