博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
面试题10.2-青蛙跳
阅读量:6614 次
发布时间:2019-06-24

本文共 531 字,大约阅读时间需要 1 分钟。

  • 题目
    一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。
  • 代码
public class Solution {//非递归方法    public int JumpFloor(int target) {         if(target==0){             return 0;         }        if(target==1){            return 1;        }        if(target==2){            return 2;        }        int s1=1;        int s2=2;        int res=0;        for(int i=3;i<=target;i++){            res=s1+s2;            s1=s2;            s2=res;        }        return res;    }}

  

转载于:https://www.cnblogs.com/moonlightml/p/9827755.html

你可能感兴趣的文章