2921: 【作】练67.2 金猪大家庭
内存限制：64 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：13
解决：2
题目描述
金猪大家庭主要由母猪构成的，小母猪第二年就可以生$2$只小母猪和$2$只小公猪，第三年开始每年可以生$4$只小母猪和$4$只小公猪；小公猪在第二年就要被赶出大家庭；猪的寿命只有六年。
目前，一个新的金猪大家庭正在形成：一只小母猪自立门户，创建自己的金猪大家庭。
目前，一个新的金猪大家庭正在形成：一只小母猪自立门户，创建自己的金猪大家庭。
输入
只有一行且只有一个正整数：$n$($1\le n\le 35$)。
输出
只有一行且只有一个正整数：第$n$年金猪大家庭的成员数。
样例输入 复制
3样例输出 复制
19提示
#include<bits/stdc++.h>
using namespace std;
int main() {
long long s, a[50] = {0};
int n, i;
cin >> n;
if (n == 1) {
cout << 1 << endl;
} else {
n += 5;
s = 0;
a[6] = 1;
for (i = 7; i <= n; i++) {
s += a[i - 2] - a[i - 6];
a[i] = a[i - 1] * 2 + s * 4;
}
cout << s + a[n - 1] + 2 * a[n] << endl;
}
return 0;
}