题解:

就一个上楼梯而已.

#include<bits/stdc++.h>
using namespace std;
long long arr[100001];//递推开始
int main(){
    int n;
    cin>>n;
    arr[0]=1;
    arr[1]=1;
    for(int i=2;i<=n;i++){
        arr[i]=arr[i-1]+arr[i-2];//兔子数列[第2次上楼梯]
    }
    cout<<arr[n];
    return 0;
}