标签: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