问题描述

一个楼梯有n级，小熊从下往上爬，他一 步可以跨一级，也可以一步跨两级。请写 一段程序计算他走到第n级台阶有多少种 走法，各种走法分别是什么。

输入个数

一行一个整数n(1<=n<=20）

输出格式

先按字典序输出所有的爬楼梯方案，每行一个。 再输出总方案数。

样例

3

1+1+1
1+2
2+1
total=3