剑指offer(java实现)第9题“变态跳台阶”-牛客网
题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。时间限制:1秒 空间限制:32768K 热度指数:204743解答:public class Solution {//思路:此题和第七题第八题都是类似的,首先分析:设f(n)函数为跳上n级台阶总共的跳法,当n=1时,只有一种跳法,f(1)=1,当n=2时,有1-1...