4.整数划分 (5分)

题目内容：

对于一个正整数n的划分，就是把n变成一系列正整数之和的表达式。注意，分划与顺序无关，例如6=5+1.跟6=1+5是同一种分划，另外，这个整数本身也是一种分划。
例如：，对于正整数n=5，可以划分为：
1+1+1+1+1
1+1+1+2
1+1+3
1+2+2
2+3
1+4
5

输入描述

输入一个正整数n

输出描述

输出n整数划分的总数k

输入样例

5

输出样例

7

#include <iostream>
using namespace std;
int fun(int x,int n){
	int sum=1,i;
	for(i=x;i<=n/2;i++)
		sum=sum+fun(i,n-i);
	return sum;
}
int main(){
	int n;
	cin>>n;
	cout<<fun(1,n);
	return 0;
}