JDOJ3004 超级楼梯

https://neooj.com/oldoj/problem.php?id=3004

题目描述

有一个超级楼梯共N级，刚开始时你在第一级，若每次只能跨上一级或两级，要走上第N级，共有多少种走法？
其中N（1 <= N <= 10⁵）。

输入

输入一个整数N

输出

输出走到第N级的方案数，答案可能会很大，结果模上2333333。

样例输入

样例输出

递推裸题

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

}

巴特西

JDOJ3004 超级楼梯

题目描述

输入

输出

样例输入

样例输出

最新文章

热门文章