救命

P1255 数楼梯

zixuan_xu @ 2024-09-19 16:23:52

#include<bits/stdc++.h>
using namespace std;
int sum;
void luoti(int x){
    if(x==1){
        sum++;
        return ;
    }
    if(x==2){
        luoti(x-1);
        sum++;
        return ;
    }
    luoti(x-2);
    luoti(x-1);
}
int n;
int main(){
    cin>>n;
    luoti(n);
    cout<<sum;
    return 0;
}

by zixuan_xu @ 2024-09-19 16:24:22

这是入门题嘛.....


by cff_0102 @ 2024-09-19 16:42:15

luoti


by kaoxiangnb666 @ 2024-09-19 17:20:47

@zixuan_xu 这不是普及-嘛,还有它这个要高精吧


|