斐波那契数java实现_斐波那契数列Java实现[剑指offer]

描述

大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。

n<=39

题解

1.递归实现

采用递归的方式进行实现时,从第n个节点向下递归时,存在重复节点,当n越大时,递归越慢,往往会超出题目要求的时间限制

41ac8ff03381fdc44752038e173610ba.png

2.非递归实现

描述

为避免重复计算,采用自上而下的方式进行计算

code

public class Solution {

public int Fibonacci(int n) {

int first=0;

int second=1;

int res=0;

int[] result={0,1};

if(n<2){

return result[n];

}

for(int i=1;i

res=first+second;

first=second;

second=res;

}

return res;

}

}

斐波那契数列的变形

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

一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。

我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/486882.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Oracle IMPDP

1.授权IMP_FULL_DATABASEgrant imp_full_database to ygqd; 2.将作业参数存储在一个参数文件中dp_ygqd.pardirectoryYGQD_PUMPdumpfileYGQD.dmpcontentmetadata_only3.启动导入作业 impdp ygqd/ygqd parfiledp_ygqd.par 4.停止和重启正在运行的作业关闭窗口&#xff1a;CtrlC退…

Facebook发布AR眼镜研究项目Project Aria

Facebook来源&#xff1a;IEEE电气电子工程师近日&#xff0c;在Oculus Connect直播活动中&#xff0c;Facebook宣布了Aria项目&#xff0c;这是一个专注于构建可穿戴增强现实设备的研究项目。但这些智能眼镜更像是一个研究平台&#xff0c;而不是为消费者提供的现成的小玩意。…

java 随机生成图,Java中的快速实值随机生成器

java.util.Random.nextDouble() is slow for me and I need something really fast.I did some google search and Ive found only integers based fast random generators. Is here anything for real numbers from interval <0, 1) ?解决方案If you need something fast …

isinstance函数

最近学习python涉及到两个函数&#xff1a; if isinstance(str,bs4.element.Tag): 一个是isinstance函数&#xff0c;一个是bs4.element.Tag 1.isinstance:判断一个对象是否是一个已知的类型&#xff0c;类似于type&#xff08;&#xff09; type&#xff08;&#xff09;不考虑…

博士发公众号文章也能评国奖?双一流高校新规引热议!

来源&#xff1a; 募格学术本文为募格学术撰写。参考资料&#xff1a;南京大学官网、百度百科、知乎、中央广电总台中国之声等。作为研究生来说&#xff0c;如果能在读研期间获得国家奖学金&#xff0c;是一项莫大的荣誉。不过一般&#xff0c;国家奖学金的申请条件要求都比较高…

新视窗java_《计算机组成原理实验》教学大纲 - 兰州大学信息科学与工程学院.DOC...

《计算机组成原理实验》教学大纲 - 兰州大学信息科学与工程学院目 录《C课程设计》教学大纲1《C语言课程设计》教学大纲3《C语言课程设计》教学大纲5《Java EE 编程思想课程设计》教学大纲7《JAVA语言课程设计》教学大纲9《JAVA语言课程设计》教学大纲11《编译原理课程设计》教…

java EL表达式中${param.name}详细

在浏览器地址输入&#xff0c;表示传入一个参数test&#xff0c;值为123URL:http://localhost:8888/Test/index.jsp?test123<body>${test}${requestScope.test} <%request.getAttribute("test"); %> </body> 以上代码均不能取出值 仅当 使用 <…

世界的下一个主宰——人工智能

一、人工智能的诞生及发展艾伦图灵是英国数学家、逻辑学家、密码学家&#xff0c;对计算机科学的发展具有重大影响。他于1936 年提出了抽象计算“图灵机”&#xff0c;使算法的概念得以形式化&#xff0c;至今仍在许多理论和实践研究中得到应用。世人公认&#xff0c;图灵的科学…

源码调试debug_info 的作用和使用方法

在他通过gcc来编译程序时&#xff0c;在map文件中&#xff0c;经常会遇到如下的情况&#xff1a; .debug_info 0x002191b6 0x1aa9 XXX .debug_info 0x0021ac5f 0xce4 XXX .debug_info 0x0021b943 0x9cf XXX .debug_info 0x0021c312 0x1119 XXX最近遇到了一些问题&#xff0c;需…

java中如何声明外键约束,外键约束不正确 - java-mysql

what is the mysql problem ??I do not know what the error is since I had not used foreign keys beforeString clientes "CREATE TABLE clientes(""ID INTEGER NOT NULL AUTO_INCREMENT,""CUENTA INTEGER,""NOMBRE VARCHAR(255),&qu…

1.5亿重奖50位青年科学家!第二届“科学探索奖”揭晓

来源&#xff1a;科学网作者&#xff1a;赵广立9月25日&#xff0c;启动资金高达10亿元的“科学探索奖”正式公布第二届获奖名单&#xff0c;50位青年科学家获奖。他们将在未来5年各获得由腾讯基金会资助的300万元科研奖金。值得一提的是&#xff0c;50位获奖者中&#xff0c;最…

dokcer3

安装好的文件位置&#xff1a;/usr/sbin/nginx&#xff1a;主程序/etc/nginx&#xff1a;存放配置文件/usr/share/nginx&#xff1a;存放静态文件/var/log/nginx&#xff1a;存放日志其实从上面的根目录文件夹可以知道&#xff0c;Linux系统的配置文件一般放在/etc&#xff0c;…

Java 11新特性_java 11 值得关注的新特性

JEP 181: Nest-Based Access Control 基于嵌套的访问控制JEP 309: Dynamic Class-File Constants 动态类文件JEP 315: Improve Aarch64 Intrinsics 改进 Aarch64 的效率JEP 318: Epsilon: A No-Op Garbage Collector 无任何操作的垃圾收集器Epsilon(实验性质)JEP 320: Remove t…

BERT为什么是NLP的革新者

来源 | AI前线作者 | Jerry Wei译者 | 马可薇策划 & 编辑 | 刘燕语言模型 BERT 可以大幅提升许多任务的性能&#xff0c;那么它成功的背后是什么呢&#xff1f;本文最初发表在 Towards Data Science 博客&#xff0c;由 InfoQ 中文站翻译并分享。什么是 BERT&#xff1f;BE…

Mac idea中git igenore设置

转载于:https://www.cnblogs.com/hoge66/p/8406290.html

java语言链栈_Java语言实现数据结构栈代码详解

近来复习数据结构&#xff0c;自己动手实现了栈。栈是一种限制插入和删除只能在一个位置上的表。最基本的操作是进栈和出栈&#xff0c;因此&#xff0c;又被叫作“先进后出”表。首先了解下栈的概念&#xff1a;栈是限定仅在表头进行插入和删除操作的线性表。有时又叫LIFO(后进…

一文看懂BATH新基建:5G是基础,AI是内核

文章原载于 视觉中国“新基建”政策升温&#xff0c;“竞标赛”将启。“新基建”这一概念最早提出是在2018年底的中央经济工作会议上&#xff0c;会议指出要“加快5G商用步伐&#xff0c;加强人工智能、工业互联网、物联网等新型基础设施建设”&#xff0c;“新基建”概念由此…

Java基础(三)选择和循环结构

一、选择结构&#xff0c;条件判断 1、if 语句 一个 if 语句包含一个布尔表达式和一条或多条语句。如果布尔表达式的值为 true&#xff0c;则执行 if 语句中的代码块&#xff0c;否则执行 if 语句块后面的代码。 1 import static java.lang.Math.round;2 3 public class Condit…

什么是java dom_java web--DOM

Dom总结dom&#xff1a;文档对象模型的简称。dom的解析&#xff1a;与XML一样遵循同样的规范将标记型文档解析成一棵DOM树&#xff0c;并将树中的内容都封装成节点对象。如果html文档过大&#xff0c;同样会造成解析过慢&#xff0c;怎么使用sax方式解析&#xff1f;节点的分类…

蒲慕明:对科学哲学的一些看法

来源 | 中国科学报作者 | 蒲慕明9月24日上午&#xff0c;“中国科学院哲学研究所揭牌仪式暨科学与哲学前沿问题研讨会”在中国科学院大学玉泉路校区举行。揭牌仪式上&#xff0c;中科院院士、中科院脑科学与智能技术卓越创新中心&#xff08;神经科学研究所&#xff09;学术主任…