【名企笔试】美团2017校招 大富翁游戏

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

输入描述:

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

输出描述:

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

输入例子:

6

输出例子:

32

2.程序

# !/usr/bin/python
# -*- coding: UTF-8 -*-

def sum(n):
    a = 0
    if n <= 6:
        return 2 ** (n-1)
    else:
        for i in range(1, 6):
            a += sum(n - i)
        return a

if __name__ =='__main__':
    n = int(input('请输入:'))
    print(sum(n))

  请输入:12
   1824