【算法讨论】关于一个爬台阶的有关问题,求思路或代码

【算法讨论】关于一个爬台阶的问题,求思路或代码
问题描述:

   有n阶台阶,每次可以爬一个或两个台阶,请统计共有多少种走台阶的方法,并且把所有可能的组合输出到屏幕

请算法君指点一下,说说这道题目用C来解决的思路和方法,感激不尽

------解决方案--------------------
可以用递归来做