多种解法 题解 100% AC

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

#include<bits/stdc++.h>
using namespace std;
long long ans[70];
int main(){
    int n;
    cin>>n;
    ans[0]=0,ans[1]=1;
    for(int i=2;i<=n;i++)ans[i]=ans[i-1]+ans[i-2];
    cout<<ans[n];
    return 0;
}