keiwenny的博客

原创 Java学习.day_01（关于青蛙跳台阶的问题）

偶然在QQ群听见有人在问一道面试题，觉得有点意思，就试了下，看自己能不能做，主要是已学习Java快2个月了，想试一下自己现在的能力。题是这样的：有一只青蛙一次能跳1阶台阶，一次也能跳2阶台阶，问跳N阶台阶一共有多少种跳法？现说下我的思路：分析题意：当台阶为N，青蛙第一次跳1阶台阶，那么剩下（N-1）个台阶，那么就需要分析（n-1）阶台阶的跳法。  而当青蛙第一次跳2阶台