过不去求调qwq

P1255 数楼梯

Lyqiu @ 2024-10-25 12:32:57

#include<bits/stdc++.h>
using namespace std;
long long a[5010][1005];
int main(){
    int n;
    cin>>n;
    a[1][1005]=1;a[2][1005]=2;
    for(int i=3;i<=n;i++){
        for(int j=1005;j>=1;j--){
            if(a[i-1][j]+a[i-2][j]>=10){
                a[i][j-1]++;
                a[i][j]=(a[i-1][j]+a[i-2][j])%10; 
            }
            else{
                a[i][j]=a[i-1][j]+a[i-2][j];
            }
            if(a[i][j]==0){
                break;
            }
        }
    }
    for(int i=1005;i>=1;i--){
        if(a[n][i]==0) return 0;
        cout<<a[n][i];
    }
    return 0;
}

过不去求调喵qwq

by 缪凌锴_Mathew @ 2024-10-25 12:38:04

@Lyqiu 高精度

by wangxx2012 @ 2024-10-25 12:50:51

@Lyqiu

#include<bits/stdc++.h>
using namespace std;
long long n,f[5000+10];

int main(){
    cin>>n;
    f[1]=1; f[2]=2;
    for(int i=3;i<=n;i++){
        f[i]=f[i-1]+f[i-2];
    }
    cout<<f[n];
     return 0;
}