题解 | Fibonacci

#include <iostream>
#include <algorithm>
#include <cmath>
using namespace std;
int F[35];
int Fib(int x)
{
    if(x==0)
    {
        F[x] = x;
        return 0;
    }
    else if(x==1)
    {
        F[x]=x;
        return 1;
    }
    if(F[x]==-1 && x>=2)F[x] = Fib(x-1) + Fib(x-2);
    return F[x];
    // return Fib(x-1)+Fib(x-2);
   
}


int main() {
    int n;
    cin>>n;
    for(int i=0;i<=n;i++)F[i]=-1;
    // F[0]=0;
    // F[1]=1;
    Fib(n);
    cout<<F[n]<<endl;


}
// 64 位输出请用 printf("%lld")