| 记录编号 | 562318 | 评测结果 | AAAAAAAAAA | ||
|---|---|---|---|---|---|
| 题目名称 | 3071.两人放球 | 最终得分 | 100 | ||
| 用户昵称 | 是否通过 | 通过 | |||
| 代码语言 | C++ | 运行时间 | 0.000 s | ||
| 提交时间 | 2021-07-04 16:20:51 | 内存使用 | 0.00 MiB | ||
#include<bits/stdc++.h>
using namespace std;
long long n,f[100]={0,2,4};
unsigned long long ball(int n)
{
if(n==1) {f[n]=2;return 2;}
if(n==2) {f[n]=4;return 4;}
if(f[n]) return f[n];
f[n]=ball(n-1)+ball(n-2);
return f[n];
}
int main()
{
freopen("putball.in","r",stdin);
freopen("putball.out","w",stdout);
cin>>n;
cout<<ball(n);
}