题目名称 3071. 两人放球
输入输出 putball.in/out
难度等级 ★☆
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试数据 10
题目来源 赵帅帅 于2018-12-11加入修改该题
开放分组 全部用户
提交状态
分类标签
计数 递推
分享题解
通过:29, 提交:97, 通过率:29.9%
bfcktzj 100 0.000 s 0.00 MiB C++
康尚诚 100 0.000 s 0.00 MiB C++
张润泽 100 0.000 s 0.00 MiB C++
aaabbbccc 100 0.000 s 0.00 MiB C++
孟晖洋 100 0.000 s 0.00 MiB C++
屈路晗 100 0.000 s 0.00 MiB C++
郭子杰 100 0.000 s 0.00 MiB C++
何玥羿 100 0.000 s 0.00 MiB C++
我没有昵称 100 0.000 s 0.00 MiB C++
孙晨翔 100 0.000 s 0.00 MiB C++
关于 两人放球 的近10条评论(全部评论)
记忆化yyds
Sea
2021-07-04 17:13 3楼
牛马题目
bsyyds
2021-07-03 16:55 2楼
.
bfcktzj
2021-07-03 16:29 1楼

3071. 两人放球

★☆   输入文件:putball.in   输出文件:putball.out   简单对比
时间限制:1 s   内存限制:256 MiB

【题目描述】

校园里在上活动课,甲和乙两位你小朋友在玩一种游戏,他俩(没有规定谁先谁后)在一排$n$个格子里,自左到右地两人轮流放小球,每个格子只能放一个小球。每次甲同学放1个或2个红色的小球,乙同学放1个或2个蓝色的小球,问有多少种可行的放球方案?

【输入格式】

一行,一个整数$n$。

【输出格式】

一行,一个整数,表示可行的方案数。

【样例输入】

3

【样例输出】

6

【数据范围与约定】

对于50%的数据,$2\leq n\leq 45$;

对于100%的数据,$2\leq n\leq 90$。