剑指offer编程题青蛙跳台阶问题Java实现详细解释!(斐波那契数列,动归)(一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法)题目描述
编程题青蛙跳台阶问题Java实现题目描述问题分析代码解释总结题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。问题分析我们可以先从简单的情况开始分析,例如只有一级台阶时,青蛙就只有一种跳法,跳一级;有两级台阶时,青蛙有两种跳法,一次跳两级或者每次跳一级,连跳两次;有三级台阶时,青蛙有三种跳法,由于青蛙只有两种跳法,一次跳一级或者一次跳两级,设青蛙先采用第一种方式开始跳,则跳上一级,还剩两级台阶,这时它相当于选择跳上两级台