码迷,mamicode.com
首页 > 其他好文 > 详细

【题解】二人放球

时间:2019-04-05 20:08:25      阅读:176      评论:0      收藏:0      [点我收藏+]

标签:cin   eve   out   pen   cli   onclick   gif   close   格式   

题目描述

  校园里在上活动课,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;
}
参考程序

 

【题解】二人放球

标签:cin   eve   out   pen   cli   onclick   gif   close   格式   

原文地址:https://www.cnblogs.com/kcn999/p/10659504.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!