【剑指Offer学习】【面试题9 ：青蛙跳台问题】

问题描述 一只青蛙一次能够跳上1级台阶，也能够跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（前后次序不一样算不一样的结果）。java 问题分析 当n=1，有一种跳法编程 当n=2，一次跳一个跳两次，一次跳两个跳一次，共两种跳法spa 当n>=2时，n个台阶，设有F（n）种跳法code       （1）若第一次选择跳1个台阶，那么剩下的n-1个台阶有F(n-1)种跳法递归       （2

>>阅读原文<<