lintcode斐波那契数列
描述:查找斐波纳契数列中第 N 个数
所谓的斐波纳契数列是指:
- 前2个数是 0 和 1 。
- 第 i 个数是第 i-1 个数和第i-2 个数的和。
斐波纳契数列的前10个数字是:
0, 1, 1, 2, 3, 5, 8, 13, 21, 34 ...
method1:递归法(耗时太长)
<span style="font-size:14px;">public int fibonacci(int n){if(n==1){return 0;}else if(n==2){return 1;}else{return fibonacci(n-1)+fibonacci(n-2);}}</span>
method2:数组
<span style="font-size:14px;">public int fibonacci(int n){int[] res=new int[100];res[0]=0;res[1]=1;for(int i=2;i<n;i++){res[i]=res[i-1]+res[i-2];}return res[n-1];}</span>
method3:累加(循环)
<span style="font-size:14px;">public int fibonacci(int n){if(n==1){return 0;}else if(n==2){return 1;}else{int a=0;int b=1;int res=0;for(int i=3;i<=n;i++){res=a+b;a=b;b=res;}return res;}}</span>
lintcode斐波那契数列相关推荐
- lintcode 949. 斐波那契数列 II
lintcode 949. 斐波那契数列 II 1.题目 2.解题思路及lintcode python代码 3.进一步改进 1.题目 希望这是关于斐波那契数列终极一博. 2.解题思路及lintcode ...
- 366. 斐波纳契数列
提示 LintCode中的相关算法题实现代码,可以在我的GitHub中下载. 题目需求 描述 查找斐波纳契数列中第 N 个数. 所谓的斐波纳契数列是指: 前2个数是 0 和 1 . 第 i 个数是第 ...
- java 斐波拉_Java实现斐波那契数列
斐波纳契数列,又称黄金分割数列,指的是这样一个数列:1.1.2.3.5.8.13.21.--在数学上,斐波纳契数列以如下被以递归的方法定义:F0=0,F1=1,Fn=F(n-1)+F(n-2)(n&g ...
- 剑指offer:面试题10- I. 斐波那契数列
写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项.斐波那契数列的定义如下: F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 ...
- 用递归法计算斐波那契数列的第n项
斐波纳契数列(Fibonacci Sequence)又称黄金分割数列,指的是这样一个数列:1.1.2.3.5.8.13.21.--在数学上,斐波纳契数列以如下被以递归的方法定义:F0=0,F1=1, ...
- 循环斐波那契数列_剑指offer #10 斐波那契数列
(递归和循环)#10 斐波那契数列 一.斐波那契数列 定义: n = 0 , f(n) = 0 n = 1 , f(n) = 1 n > 1 , f(n) = f(n-1) + f(n-2) 思 ...
- 用C语言编写:判断一个≥2的整型数是否存在于斐波那契数列中?
自己写的,感觉挺有成就感的,就展示出来吧! 判断一个≥2的整型数是否存在于斐波那契数列中? 若存在,则返回第几项:若不在,则返回-1 #include <stdio.h> long gen ...
- 算法(1)斐波那契数列
1.0 问题描述 实现斐波那契数列,求第N项的值 2.0 问题分析 斐波那契数列最简单的方法是使用递归,递归和查表法同时使用,可以降低复杂度. 根据数列特点,同时进行计算的数值其实只有3个,所以可以使 ...
- NOIP模拟题 斐波那契数列
题目大意 给定长度为$n$序列$A$,将它划分成尽可能少的若干部分,使得任意部分内两两之和均不为斐波那契数列中的某一项. 题解 不难发现$2\times 10^9$之内的斐波那契数不超过$50$个 先 ...
最新文章
- idea 连接 mysql_IDEA 与MySQL连接问题
- Xamarin开发Android笔记:使用ZXing进行连续扫描
- nginx限制ip,只允许域名访问
- 军哥华为HCNP(科目H12-221)真题解析课程:1-30题
- android wtf_WTF连接池
- python双划线_Python中单下划线(_)和双下划线(__)的特殊用法
- (32)FPGA面试技能提升篇(EMMC)
- 微课|玩转Python轻松过二级:第3章课后习题解答5
- bat文件语法和技巧_这不是高手专利,一秒新建100个Excel文件
- c++实现八大排序算法
- 统计通话次数和时间的软件_通话时间统计app下载-通话时间统计下载 2.2.2 安卓版 - 河东软件园...
- Scrapy框架基础了解
- 一文讲清楚什么是类型化数组、ArrayBuffer、TypedArray、DataView等概念
- Laya shader opengles 2.0 第一章-飘扬的旗帜 gitee代码
- mysql启动报错2002_Mysql启动报ERROR:2002的分析与解决
- 【翻译】代码指针完整性——Code Pointer Integrity
- php微信一次性订阅消息demo,微信一次性订阅消息
- 可移除 否_用友软件U861质量管理培训 免费阅读可下载
- Java中的集合List - 入门篇
- (附源码)计算机毕业设计SSM基于Java的图书馆座位预约系统
热门文章
- Latex安装与配置
- 使用 SAP WebIDE 开发 SAP Fiori Worklist 应用消费 OData 服务
- 图像处理----入门资料,Matlab r2019最新版,r2008a,《数字图像处理》冈萨雷斯 第三版 《数字图像处理 Matlab 版》
- 提高计算机网络可靠性开题报告,计算机网络类论文范文素材,与提高计算机网络可靠性的方法(二)相关研究生毕业论文开题报告范文...
- github客户端(Windows)的使用
- 什么是GPU云服务器?GPU服务器的cpu和普通CPU有什么区别?
- JAVA将HTML转化图片最靠谱的方法
- 学弟抱怨说期末选修网课太多,于是我教他用python如何实现自动刷课,简直不要太爽!
- 2021年2月4日组队赛补题
- ubuntu 15.10 如何下载bt种子文件 rtorrent的安装使用方法