题目名称 3071. 两人放球
输入输出 putball.in/out
难度等级 ★☆
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试数据 10
题目来源 Gravatarsyzhaoss 于2018-12-11加入
开放分组 全部用户
提交状态
分类标签
计数 递推
分享题解
通过:16, 提交:71, 通过率:22.54%
Gravatarbsyyds 100 0.000 s 0.00 MiB C++
Gravatar菜鸟 100 0.000 s 0.00 MiB C++
Gravatar低调 100 0.000 s 0.00 MiB C++
Gravatarbfcktzj 100 0.000 s 0.00 MiB C++
Gravatar康尚诚 100 0.000 s 0.00 MiB C++
Gravataraaabbbccc 100 0.000 s 0.00 MiB C++
Gravatar孟晖洋 100 0.000 s 0.00 MiB C++
Gravatar黎雨 100 0.000 s 0.00 MiB C++
Gravatarhyy 100 0.000 s 0.00 MiB C++
Gravatar番spas 100 0.000 s 0.00 MiB C++
关于 两人放球 的近10条评论(全部评论)
记忆化yyds
GravatarSea
2021-07-04 17:13 3楼
牛马题目
Gravatarbsyyds
2021-07-03 16:55 2楼
.
Gravatarbfcktzj
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$。