过于白给 题解

#include<iostream>
using namespace std;
long long z[65]={0,1,1};
long long fib(long long n){
    if(z[n]) return z[n];
    return z[n]=fib(n-1)+fib(n-2);
}
int main(){
    long long n;
    cin>>n;
    cout<<fib(n);
    return 0;
}