题解 | 斐波那契数列

#include <bits/stdc++.h>
using namespace std;
void tui(){
    int n;cin>>n;
    vector<int>arr(n+1);
    arr[0]=0;arr[1]=1;
    for(int i=2;i<=n;i++){
        arr[i]=arr[i-1]+arr[i-2];
    }
    cout<<arr[n]<<endl;;    
}
int gui(int obj){
    if(obj<=0) return 0;
    else if(obj==1) return 1;
    return gui(obj-1)+gui(obj-2);
}
int main() {
    int n;cin>>n;
    cout<<gui(n)<<endl;
    return 0;
}
// 64 位输出请用 printf("%lld")