一转身已万水千山

摘要： 原创 问题描述： 有N阶台阶，每一步可以走1步台阶或者2步台阶，求出走到第N阶台阶的方法数。 解题思路： 1 2 1 2 1 2 1 2 1 2 1 2 1 2 …….. ........ 如上，建立一棵根节点为1和一棵根节点为2的二叉树，分别表示台阶第一步跨1步和跨2步， 第二层各有两种选择，分别 阅读全文