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$个 先 ...
最新文章
- 风险管理6个过程及相关重点
- Android开发之fragment之replace用法
- 标准MD5 .Net,实现!的对与错!
- android aop静态方法,spring aop 不能对静态方法进行增强解决
- oracle比mysql查询快的原因_Oracle查询速度慢的原因总结
- JavaScript中的Boolean 方法与Number方法
- python Box-Cox数据变化与逆变化
- 吴裕雄 15-MySQL LIKE 子句
- 编译原理第五章课后题
- LeaRun.Java快速开发平台 高效代码自动化生成
- 【转载】三方框架整理
- verilog基础语法
- 动图ps在html不动了,PS制做的gif动画导出后动图不动了怎么办?
- 什么是Web2.0(图解Web2.0)
- 麦子学院IT资源,web前端,UI设计,Java全套,IOS,android,产品经理,pyhton,网络安全,运维
- 仿微信、qq聊天,@好友功能
- 第三方服务之Bmob——快速入门
- 7-3 小孩子才做选择,大人全都要 (10 分)
- App UI交互与视觉设计
- 基于FPGA的火焰识别系统开发——简化版
热门文章
- 使用IO流将数据库中数据生成一个文件,结果使用Notepad++打开部分数据结尾出现NUL...
- STM32读取MCU唯一ID和flash信息
- 【智能】Java 实现地名语义优化
- 印孚瑟斯加入人工智能淘金热 广觅硅谷高手
- [Python图像处理] 使用高通滤波器实现同态滤波
- 基于JQUERY的WEB在线流程图设计器GOOFLOW 0.9版
- Activiti6教程三
- systemd/User
- mysql 拼接字符串作为where条件_工作总结篇:mysql使用字符串作为查询条件
- plc的毕业设计冷门题目_基于plc的84个毕业论文题目