1891: 自然数拆分
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Normal Judger
Creator：
Submit：3
Solved：3
Description
【题目描述】
任何一个大于1的自然数N，总是可以拆分成若干个小于N的自然数之和，例如当N＝3时，有两种拆分方案，即3＝1＋2和3＝1＋1＋1。试求出N的所有拆分方案。
【输入格式】
输入一个自然数N(1<N<49)。
【输出格式】
输出每一种拆分方案(不分先后)，每一种拆分方案占一行，最后一行为方案数。
【输入样例】
3
【输出样例】
3=1+2
3=1+1+1
2
Input
输入一个自然数N(1<N<49)。
Output
输出每一种拆分方案(不分先后)，每一种拆分方案占一行，最后一行为方案数。
Sample Input Copy
3Sample Output Copy
3=1+2
3=1+1+1
2