简单1：大富翁游戏

示例1

输入：

6

输出：

32

 

方法一：直接归纳：f(n) = f(n-1)+f(n-2)+f(n-3)+....+f(1)+1，f(1)=1,f(2)=2.则f(n)=2^(n-1).

def step(n):

    return 2**(n-1)

n=int(input())

print(step(n))

 

方法二：递推迭代

def numer(n):

    sum = 0 #用于记录每次分解得到的步数

    if n == 1 or n == 0:

        return 1

    else:

        for i in range(n):# 根据当前n的值，循环n次,将其分解为f(0) + f(1) + ... + f(n-1)

            sum += numer(i)

        return sum # 返回当前n进行的步数