一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。
思路
跳2步到n级台阶，还剩n-2级，从起始点跳到n-2级台阶的跳法有xx1种
跳1步到n级台阶，还剩n-1级，从起始点跳到n-1级台阶的跳法有xx2种
跳到n级台阶，只需要跳到n-2级台阶的种数+跳到n-1级台阶的种数
fibonacci
Java
public class Solution {
public int JumpFloor(int target) {
if (target<=2) {
return target;
}
int sum = 2;
int one = 1;
for (int i = 3; i <= target; i++) {
sum = one + sum;
one = sum - one;
}
return sum;
}
}
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果...
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果...
一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 思...
155. Min Stack && 剑指offer-包含min函数的栈 Design a stack that s...
232. Implement Queue using Stacks && 剑指offer-用两个栈实现队列 Imp...
1. 来源 剑指offer-面试题39 LeetCode169 https://leetcode.com/prob...
剑指Offer-名企面试官精讲典型编程题 公众号回复“41468”获取下载地址 《剑指Offer:名企面试官精讲典...
题目描述 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经...
输入一个链表，反转链表后，输出新链表的表头。 思路遍历链表，使用cur保存当前节点，将cur的下一个指向前一个 Java
本文标题：剑指offer-跳台阶
本文链接：https://www.haomeiwen.com/subject/xgwzuctx.html
网友评论