蓝桥杯等考python9级（猴子分桃）

猴子分桃
题目描述:
大猴子，中猴子和小猴子共摘了n(2<=n<=20)个桃子。大猴子和中猴子经商议，确定了桃子的分配原则:
1.大猴子和中猴子都必须有桃子，小猴子可以没有;
2.大猴子分到的桃子(数)不少于中猴子分到的桃子(数);
3.中猴子分到的桃子(数)不少于小猴子分到的桃子(数)。
输入n，输出有多少种方法可以满足以上要求。
例如:n=5时，满足分配原则的方法有4种，如下表所示。

输入:
一个正整数n(2<=n<=20)，表示猴子一共摘的桃子数。
输出:
一个整数，表示有多少种方法可以满足分配原则。
输入样例:
5
输出样例:
4

参考答案：

#参考程序1：
n = int(input())
ans = 0
for i in range(0, n + 1): #i是小猴子的桃子数
    for j in range(1, n + 1): #j是中猴子的桃子数
        if i <= j and j <= n - i - j: #n-i-j是大猴子的桃子数
            ans += 1
print(ans)

#参考程序2：
n = int(input())
ans = 0
for i in range(0, n + 1): #i是小猴子的桃子数
    for j in range(max(i, 1), n + 1): #j是中猴子的桃子数
        for k in range(max(j, 1), n + 1): #k是大猴子的桃子数
            if i + j + k == n:
                #print(i, j, k)
                ans += 1
print(ans)