Veggie

题解

/ 注册

全部文章 / 题解（共3篇）

剑指Offer #09 变态跳台阶（数列推导）

题目来源：牛客网-剑指Offer专题题目地址：变态跳台阶题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。题目解析这道题有两种比较可靠的方法可以得到规律：第一种就是观察法，我们先枚举出自己有耐心算得出来的部分，一般是如下...

面试找规律等比数列

2020-02-27

7 1170

剑指Offer #08 跳台阶（递推）

题目来源：牛客网-剑指Offer专题题目地址：跳台阶题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。题目解析这是一道经典的递推题目，你可以想如果青蛙当前在第n级台阶上，那它上一步是在哪里呢？显然，由于它可以跳1...

斐波那契数列递推式面试

2020-02-27

188 4390

剑指Offer #07 斐波那契数列（四种解法）

题目来源：牛客网-剑指Offer专题题目地址：斐波那契数列题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39 题目解析方法一：普通递归版求法，这种方法通常和汉诺塔一起被放在课本的递归教学部分，应该是面试官不希望看到的...

斐波那契数列递推式面试

2020-02-26

67 2559