#include<bits/stdc++.h>//兔子问题
using namespace std;
long long f[100];
int n;
long long fac(int n)
{
long long p;
if(f[n]!=-1) return f[n];
p=fac(n-1)+fac(n-2);
f[n]=p;
return p;
}
int main()
{
cin>>n;
memset(f,-1,sizeof f);
f[0]=f[2]=1;
cout<<fac(n)<<endl;
return 0;
}
模板 21: 兔子繁殖 (菲波那切数列)
于 2022-04-08 22:58:24 首次发布