题解二人放球

Posted 2021-02-15 kcn999

题目描述

　　校园里在上活动课，Red和Blue两位小朋友在玩一种游戏，他俩在一排N个格子里，自左到右地轮流放小球，每个格子只能放一个小球。每次Red放1个或2个红色的小球，Blue放1个或2个蓝色的小球，问有多少种可行的排放方案？

　　比如：N=4时，有10种可行的排列方案。

 

输入输出格式

输入格式

　　一行，一个整数N。（2＜N＜40）。

 

输出格式

　　一行，一个整数M，可行的方案数。

 

输入输出样例

输入样例

3

 

输出样例

6

 

题解

　　易得这是一个类似Febonacci数列的东西，初始化时前两项乘2即可。

#include <iostream>

using namespace std;

int n;
int a[43] = {2,2,4};

int main()
{
    cin >> n;
    for(int i = 3; i <= n; i++) a[i] = a[i - 1] + a[i - 2];
    cout << a[n];
    return 0;
}

参考程序