斐波那契
C137leo
但行善事,莫问前程。
展开
-
剑指offer编程题斐波那契数列递归/动态规划方法java实现
编程题斐波那契数列递归/动态规划方法(java实现)题目描述问题描述代码及讲解 题目描述 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0,第1项是1)。n<=39 问题描述 这个问题第一眼看上去非常好解决,直接写个递归就解决了, public class Solution { public int Fibonacci(int n) { int first=0; int second=1; if(原创 2020-06-06 19:50:19 · 239 阅读 · 0 评论 -
剑指offer编程题青蛙跳台阶问题Java实现详细解释!(斐波那契数列,动归)(一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法)
编程题青蛙跳台阶问题Java实现题目描述问题分析代码解释总结 题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。 问题分析 我们可以先从简单的情况开始分析,例如只有一级台阶时,青蛙就只有一种跳法,跳一级; 有两级台阶时,青蛙有两种跳法,一次跳两级或者每次跳一级,连跳两次;有三级台阶时,青蛙有三种跳法,由于青蛙只有两种跳法,一次跳一级或者一次跳两级,设青蛙先采用第一种方式开始跳,则跳上一级,还剩两级台阶,这时它相当于选择跳上两级台阶原创 2020-05-28 00:01:21 · 415 阅读 · 0 评论