递归题解

用递归:时间复杂度高

#include<bits/stdc++.h>
using namespace std;
long long fei(int n){
    if (n==1||n==2) return 1;
    else{
        return fei(n-1)+fei(n-2);
    }
}
int main(){
    int n;
    cin>>n;
    long long an=fei(n);
    cout<<an;
}