9265:取数游戏
2017-07-19 16:31
357 查看
总时间限制: 10000ms 单个测试点时间限制: 1000ms 内存限制: 131072kB
描述
我们来玩一个游戏:自然数1到N,按顺序列成一排,你可以从中取走任意个数,但是相邻的两个不可以同时被取走。如果你能算出一共有多少种取法,那么你会被天神Lijiganjun奖励。
输入
仅包含一个数n(1< n < 50)。
输出
仅包含一个数———你的答案。
样例输入
5
样例输出
13
最后经化简后是菲波那切数列的递推式
解释:如第i个数可取可不取,若取第i个数的话则第i-1个数是不能取的则有p[i-2]种可能,肉第i个数不取则第i-1个可取则有p[i-1]种选择。
所以p[i]=p[i-1]+p[i-2];
描述
我们来玩一个游戏:自然数1到N,按顺序列成一排,你可以从中取走任意个数,但是相邻的两个不可以同时被取走。如果你能算出一共有多少种取法,那么你会被天神Lijiganjun奖励。
输入
仅包含一个数n(1< n < 50)。
输出
仅包含一个数———你的答案。
样例输入
5
样例输出
13
最后经化简后是菲波那切数列的递推式
解释:如第i个数可取可不取,若取第i个数的话则第i-1个数是不能取的则有p[i-2]种可能,肉第i个数不取则第i-1个可取则有p[i-1]种选择。
所以p[i]=p[i-1]+p[i-2];
#include<bits/stdc++.h> using namespace std; long long a[100000],n,i; int main() { cin>>n; a[1]=2;a[2]=3; for(i=3;i<=n;i++) a[i]=a[i-1]+a[i-2]; cout<<a <<endl; }
相关文章推荐
- 9265:取数游戏 题解
- noi 9265 取数游戏
- 南邮 OJ 1404 取数游戏
- 【计蒜客】取数游戏
- 计蒜客 取数游戏 博弈+dp
- [Wikioi 1037]取数游戏
- 一个递归实现的取数游戏
- bjoi 2010 取数游戏 动态规划
- 洛谷1123 取数游戏
- 取数游戏:
- bzoj1978 [BeiJing2010]取数游戏 game DP
- bzoj 1978: [BeiJing2010]取数游戏 game -- dp
- [CODEVS1037]取数游戏
- 【BZOJ 1978】 [BeiJing2010]取数游戏 game
- bzoj 1978: [BeiJing2010]取数游戏 game 数学
- 洛谷P1288 取数游戏II[博弈论]
- BZOJ 1978: [BeiJing2010]取数游戏 game( dp )
- 1978: [BeiJing2010]取数游戏 game
- wikioi 1037 取数游戏
- 【计蒜客】取数游戏