美团2017秋招笔试-大富翁

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/zlb872551601/article/details/77686325

编程题] 大富翁游戏

时间限制：1秒

空间限制：32768K

大富翁游戏，玩家根据骰子的点数决定走的步数，即骰子点数为1时可以走一步，点数为2时可以走两步，点数为n时可以走n步。求玩家走到第n步（n<=骰子最大点数且是方法的唯一入参）时，总共有多少种投骰子的方法。 

输入描述:

输入包括一个整数n,(1 ≤ n ≤ 6)

输出描述:

输出一个整数,表示投骰子的方法

输入例子1:

6

输出例子1:

32

答案只有六种，找规律，关键是1+之前的，写成公式是f(n)=1+f(n-1)+f(n-2)+...f(1).

f1=1，f2=1+1=2,f3=1+f2+f1=1+2+1=4,f4=8,f5=16,f6=32,全写出来即可

#include<iostream>


using namespace std;


int main()
{
int n;
while (cin>>n)
{
if (n==1)
{
cout << 1 << endl;
}
if (n == 2)
{
cout << 2<< endl;
}
if (n == 3)
{
cout << 4 << endl;
}
if (n == 4)
{
cout << 8 << endl;
}
if (n == 5)
{
cout << 16 << endl;
}
if (n == 6)
{
cout << 32 << endl;
}
}
return 0;
}