小青蛙跳台阶问题

原题：

小乐乐上课需要走n层台阶，因为他腿比较长，所以每次可以选择走一级台阶或二级台阶

有多少种走法

（这就是典型的小青蛙跳台阶问题，可以使用递归来解决）

 每次都有两种走法，走一格后有n-1种走法，走两格后有n-2种走法，依次递归最后得出结果

好了，今天分享就到这里，谢谢大家！