标签：int 规律 思路 style span nbsp class pre col
题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
思路：推导找规律，类似斐波那契，用递归或循环实现
int jumpFloor(int n) { int n1 = 1; int n2 = 2; int n3 = 0; if(n == 1) return n1; if(n == 2) return n2; while(n>2) { n3 = n2+n1; n1 = n2; n2 = n3; n--; } return n3; }
标签：int 规律 思路 style span nbsp class pre col
原文地址：https://www.cnblogs.com/yapp/p/9052721.html
