迭代-php求解走楼梯的算法

设 有50阶楼梯的。一次可以 1阶 或 2阶.求一共有几种走法。求迭代和递归法。 代码能不能打印每一次走法的每一步是几阶？ 譬如 1-2-1-1-2...，1-1-1-1...，.共N种走法