跳台阶
题目:一只青蛙一次可以跳上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; }
题目:一只青蛙一次可以跳上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; }