斐波纳契数列
来源:互联网 发布:lua 下载网络图片 编辑:程序博客网 时间:2024/05/17 21:42
问题描述:
查找斐波纳契数列中第 N 个数。
所谓的斐波纳契数列是指:
- 前2个数是 0 和 1 。
- 第 i 个数是第 i-1 个数和第i-2 个数的和。
斐波纳契数列的前10个数字是:
0, 1, 1, 2, 3, 5, 8, 13, 21, 34 ...
算法:
方法一:这种算法,运算次数最少,且相对于数组不受数组大小的限制
public static int fibonacci1(int n){
if(n==1){
return 0;
}
if(n==2){
return 1;
}
int a=0;
int b=1;
int result=0;
for(int i=3;i<=n;i++){
result=a+b;
a=b;
b=result;
}
return result;
}
方法二:采用数组存储:
public static int fibonacci2(int n){
int[] result=new int[100];
result[0]=0;
result[1]=1;
for(int i=2;i<result.length;i++){
result[i]=result[i-1]+result[i-2];
}
return result[n-1];
}
方法三:采用递归算法:这种算法,虽然能编译出结果,但耗时很长
注:虽然递归算法耗时比较长,但这种算法思想很重要;
public static int fibonacci3(int n){
if(n==1){
return 0;
}
if(n==2){
return 1;
}
return fibonacci3(n-2)+fibonacci3(n-1);
}
- 斐波纳契数列
- 斐波纳契数列!
- 斐波纳契数列
- 斐波纳契数列
- 斐波纳契数列
- 斐波纳契数列
- 斐波纳契数列
- 斐波纳契数列
- 斐波纳契数列
- 斐波纳契数列
- 斐波纳契数列
- 斐波纳契数列
- 斐波纳契数列
- 斐波纳契数列
- 斐波纳契数列
- 斐波纳契数列
- 斐波纳契数列
- 斐波纳契数列
- cocos2d-x获取按钮事件
- 安卓手机触摸画线
- SpringMVC中使用@Value给非String类型注入值
- 应用程序中的服务器错误。HTTP 错误 404 - Not Found。
- Java\Scala\Python三种语言求解经典编程实例(一)——求水仙花数
- 斐波纳契数列
- 图片放大镜
- WebService 超简单入门教程(Java)
- js数据类型
- HDU 1026 Ignatius and the Princess I (BFS)
- Win7与CentOS7双系统安装
- 常用的linux命令
- SpringMVC学习笔记(2):请求映射
- GCD 其他用法