YZJ的牛肉干

yeyuluo

于 2019-11-14 19:06:42 发布

阅读量161

点赞数

文章标签：第四次周赛

本文链接：https://blog.csdn.net/yeyuluo/article/details/103073127

版权

YZJ的牛肉干

原题链接https://nuoyanli.com/contest/32/problem/A

在这里插入图片描述
首先利用排列组合计算出规律
1-3
2-8
3-22
4-60
然后使用递归计算

#include<algorithm>
#include<cmath>
#include<cstdlib>
#include<cstring>
#include<cstdio>
#include<iostream>
#include<stack>
using namespace std;
int main()
{
	long long di(long long t);
	long long  n;
	scanf("%lld",&n);
	printf("%lld",di(n));
	return 0;
}
long long di(long long t)
{
	int i,a,b;
	int sum=0;
	if(t==1)
		return 3;
	if(t==2)
		return 8;
	if(t>2)
		return 2*(di(t-1)+di(t-2));
}