剑指offer（递归类）小白刷题笔记

剑指offer:斐波那契数列 斐波那契的数列公式为： 代参考码： 剑指offer：青蛙跳台阶 当 n = 1 是只有一种调法: 当n = 2时候有11,2两种 解题思路是当n = 3时候： 一次只跳1节台阶那么剩下f(n-1)种跳法 一次跳两个调节那么剩下f(n-2)种跳法 则f(n) = f(n-1) + f(n-2) 所以这个是斐波那契数列的变形 剑指offer 变态青蛙跳台阶 n = 1时候

>>阅读原文<<