分苹果
描述数据评测
题目描述
yyf得到了一批苹果,他可以将其中不超过一半的苹果分给他的一个好朋友,也可以全部留着自己吃。而他的好朋友同样可以将他得到的苹果分给其他的一个人,也可以自己留着。并一直这样分,知道不能再分;求共有多少种分法;例如yyf得到了6个苹果,分法如下:
6;
6 3;
6 3 1;
6 2;
6 2 1;
6 1;
所以共有6种分法
输入描述
n表示yyf得到了n个苹果
输出描述
分法总数
样例输入
6
样例输出
6
思路:规律题,比如当我们有10个苹果,我们可分的情况就是有5个苹果时的情况+1(10个都给自己)
AC代码:
#include<bits/stdc++.h>