博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
跳台阶
阅读量:4619 次
发布时间:2019-06-09

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

题目描述:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。

实现语言:Java

public class Solution {    public int JumpFloor(int n) {        if(n<=2){            return n;        }        return JumpFloor(n-1)+JumpFloor(n-2);    }}

 实现语言:Java

public class Solution {    public int JumpFloor(int n) {        if(n==1){            return 1;        }        int tmp=0,pre=1,res=1;        for(int i=2;i<=n;++i){            tmp=res;            res=pre+tmp;            pre=tmp;        }        return res;    }}

 

转载于:https://www.cnblogs.com/xidian2014/p/10190026.html

你可能感兴趣的文章
Windows平台flex+gcc词法分析实验工具包
查看>>
3.Python基础 序列sequence
查看>>
Chapter 4 Syntax Analysis
查看>>
vi/vim使用
查看>>
讨论Spring整合Mybatis时一级缓存失效得问题
查看>>
Maven私服配置Setting和Pom文件
查看>>
Linux搭建Nexus3.X构建maven私服
查看>>
Notepad++使用NppFTP插件编辑linux上的文件
查看>>
NPOI 操作Excel
查看>>
MySql【Error笔记】
查看>>
vue入门
查看>>
JS线程Web worker
查看>>
Flex的动画效果与变换!(三)(完)
查看>>
mysql常见错误码
查看>>
Openresty 与 Tengine
查看>>
使用XV-11激光雷达做hector_slam
查看>>
布局技巧4:使用ViewStub
查看>>
ddt Ui 案例2
查看>>
你还在为使用P/Invoke时,写不出win32 api对应的C#声明而犯愁吗?
查看>>
msbuild property metadata会overwrite msbuild task中的properties
查看>>