JDOJ3004 超级楼梯

Posted 2022-04-01 fusiwei

JDOJ3004 超级楼梯

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

题目描述

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

输入

输入一个整数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;