题目

Code

#include <bits/stdc++.h>
using namespace std;
const long long maxn = 1e5 + 10;
const long long mod = 1e9 + 7;
long long n,f[maxn];
int main(){
    cin>>n;
    f[0]=f[1]=1;
    f[2]=2;
    for (int i=3;i<=n;i++) f[i]=(f[i-1]+(i-1)*f[i-2]%mod)%mod;
    cout <<f[n]%mod<<endl;
    return 0;
}

帮我朋友和我问的，求证明，或题解。