文档章节

关于斐波纳挈数列的算法总结

段启超
 段启超
发布于 2016/11/20 17:23
字数 310
阅读 13
收藏 0
点赞 0
评论 4

斐波纳挈数列是一个很古老的数学算法了,这几天有必要把关于这个问题的算法总结一下: 大概有3种算法吧,每种算法各有侧重点,出发点。还有其他的算法大家都交流一下吧:

package com.example.day1;

import java.lang.reflect.Method;
import java.util.Scanner;

import javax.print.attribute.standard.Media;

public class Fibonacci {

	public static void main(String[] args) {
//		 method1(701408734);   //方法1算的是某个数字以内的所有的斐波纳挈数列
//		int temp = method2(52); 方法2 算的是斐波纳挈数列的第多少位是多少
//		System.out.println(temp);
 	   method3();        //方法3计算指定指定位数以内的所有斐波纳挈数列。
	
		
	}
	/*
	 * 
	 */
	private static void method1(int num ){
		int a= 0 ,b= 1 , sn = 0 ; 
		int count = 0 ;
		for(int i =1 ; i < num ;i++ ){
			if ( i < 2){
				count++;
				System.out.println(1);
			}
			 sn = a+ b ;
			 a = b ;
			 b =sn  ;
			 if (sn > num){
				 break ;
			 }
			 count++ ;
			 System.out.println( count + ":"+ sn);
		}
	}
	
	private static int method2(int num){
		
		if (num ==1 || num ==2 ){
			//System.out.println(1);
			return 1 ;
		}else{
			int sn = method2(num-2)+ method2(num-1) ;
		//	System.out.println(sn);
			return sn ;
			
		}		
	}
	private static void method3( ){
		System.out.println("请输入任意大于0 的整数");
		Scanner sc = new Scanner(System.in);
		int s = sc.nextInt();
		long[] arry =new long[s]  ;
		arry[0] = 1;
		arry[1] = 1;
		
		for (int i= 2 ;  i < arry.length ; i++) {
			arry[i] = arry[i-2] + arry[i-1] ; 
			System.out.println(arry[i-2]);
		}
		System.out.println(arry[arry.length-2]);
		System.out.println(arry[arry.length-1]);
		
	}

}

© 著作权归作者所有

共有 人打赏支持
段启超
粉丝 0
博文 6
码字总数 1580
作品 0
杭州
程序员
加载中

评论(4)

dipengfei
dipengfei

引用来自“邸鹏飞”的评论

这里补充一个用Stream实现的吧。
Stream.iterate(new int[]{0, 1}, x -> new int[]{x1, x0 + x1})
.limit(10)
.map(x -> x1)
.forEach(System.out::println);

引用来自“段启超”的评论

c++?
代码被表情符号给弄混换了,再贴一下。不是C++,是Java 8的Stream API + Lambda表达式

Stream.iterate(new int[]{0, 1}, t -> new int[]{t[ 1 ], t[ 0 ] + t[ 1 ]})
.limit(10)
.map(t -> t[ 1 ])
.forEach(System.out::println);
段启超
段启超

引用来自“邸鹏飞”的评论

这里补充一个用Stream实现的吧。
Stream.iterate(new int[]{0, 1}, x -> new int[]{x1, x0 + x1})
.limit(10)
.map(x -> x1)
.forEach(System.out::println);
c++?
dipengfei
dipengfei
这里补充一个用Stream实现的吧。
Stream.iterate(new int[]{0, 1}, x -> new int[]{x1, x0 + x1})
.limit(10)
.map(x -> x1)
.forEach(System.out::println);
dipengfei
dipengfei
这里补充一个用Stream实现的吧。
Stream.iterate(new int[]{0, 1}, t -> new int[]{t1, t0 + t1})
.limit(10)
.map(t -> t1)
.forEach(System.out::println);
由斐波纳契数列衍生出来的斐波纳契数列

斐波纳契(Fibonacci)数列: 0, 1, 1, 2, 3, 5, 8, 13, 21… 以0和1开始,并且后面的每个斐波纳契数是前两个斐波纳契数之和。 斐波纳契数列可以递归定义: Fibonacci(0)= 0 Fibonacci(1)...

刘学炜 ⋅ 2012/07/15 ⋅ 0

斐波那契数列面试题解法(java)

斐波那契数列经常出现在程序员面试的题目中,本文总结一下斐波那契数列的解法 斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)...

qq_19259415 ⋅ 2017/11/13 ⋅ 0

python实现斐波那契数列

斐波那契数列的发明者是意大利数学家昂纳多.斐波那契(Leonardo Fibonacci)。斐波那契数列又被称为黄金分割数列,或兔子数列。它指的是这样一个数列:0 1 1 2 3 5 8 13 21 34 ....在数学上,...

大陌 ⋅ 2017/07/09 ⋅ 0

重点汇总-python-gitbook-重要点学习-4-数据结构/编程题

数据结构 - 红黑树 红黑树与AVL的比较: AVL是严格平衡树,因此在增加或者删除节点的时候,根据不同情况,旋转的次数比红黑树要多; 红黑是用非严格的平衡来换取增删节点时候旋转次数的降低;...

时间之友 ⋅ 2017/12/21 ⋅ 0

Go语言学习笔记(练习) - 斐波那契数列

斐波纳契数列,又称黄金分割数列,指的是这样一个数列:1、1、2、3、5、8、13、21、……在数学上,斐波纳契数列以如下被以递归的方法定义:F0=0,F1=1,Fn=F(n-1)+F(n-2)(n>=2,n∈N*) 递归...

恐怖幻觉 ⋅ 2013/05/08 ⋅ 3

Fibonacci数列第n项

简介 斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ... 特别指出:第0项是0,第1项是第一个1。 这个数列从第二项开始,每一项都等于前两项之和。 斐波那契...

面码 ⋅ 2014/07/04 ⋅ 0

神奇兔子数列

假设第1个月有1对刚诞生的兔子,第2个月进入成熟期,第3个月开始生育兔子,而1对成熟的兔子每月会生1对兔子,兔子永不死去……那么,由1对初生兔子开始,12个月后会有多少对兔子呢? 兔子数列...

rainchxy ⋅ 2017/11/30 ⋅ 0

JavaScript斐波纳契数列非递归算法

一般斐波纳契数列采用递归或是数组缓存的方式,这里的方法不考虑重复计算斐波纳契数列的情况。 fibonacci 数列定义,查看百度百科的解释>> n = 1,2 时,fib(n) = 1 n > 2 时,fib(n) = fib(...

meteoric ⋅ 2010/11/29 ⋅ 0

child_process实现多进程

var http = require('http'); function fib (n) { } var server = http.createServer(function (req, res) { });server.listen(8000); 以上示例提供了一个斐波纳契数列的计算服务,由于此计算......

木子丰 ⋅ 2015/01/04 ⋅ 0

python有趣的小编程

斐波那契数列的计算 描述 斐波那契数列(Fibonacci sequence),又称黄金分割数列,由意大利数学家Leonardo Fibonacci于1202年提出,并以其名字命名。该数列F(n)定义如下:F(0)=0, F(1)=1,...

巍峨大山 ⋅ 2017/01/04 ⋅ 5

没有更多内容

加载失败,请刷新页面

加载更多

下一页

Android JNI 读写Bitmap的方法

Java层创建Bitmap,通过JNI将Bitmap传到C/C++进行处理 Java部分 public static native boolean greenBitmap(Bitmap bitmap); C/C++部分 JNIEXPORT jboolean JNICALL Java_com_test_Test_gree......

国仔饼 ⋅ 7分钟前 ⋅ 0

一次性让你懂async/await,解决回调地狱

什么是async? 欢迎留言讨论 async 函数是 Generator 函数的语法糖。使用 关键字 async 来表示,在函数内部使用 await 来表示异步。相较于 Generator,async 函数的改进在于下面四点: 内置执...

阿K1225 ⋅ 7分钟前 ⋅ 0

angular常用命令

.下载更新操作 1.利用npm下载angular的命令行工具AngularCLI: npm install -g @angular/cli 2.下载jquery: npm install --save jquery 3.更新npm: npm i -g npm 4.更新angular: ng update ......

消散了的诗意 ⋅ 9分钟前 ⋅ 0

window.print 页面打印

定义和用法 print() 方法用于打印当前窗口的内容。 语法 window.print(); window.print() 实际上,是浏览器打印功能菜单的一种程序调用。与点击打印功能菜单一样,不能精确分页,不能设置纸型...

初学者的优化 ⋅ 10分钟前 ⋅ 0

魔兽世界 7.0版本上 PVE装备全攻略

  T套 因为大家应该都会打穿副本的所以具体是哪个boss我就不说了。   T1: 所有套装都在【熔火之心】出   T2: 头原来是在【奥妮克希亚的巢穴】改到黑翼之巢的奈法利安了,腿是在【熔火之...

wangchen1999 ⋅ 10分钟前 ⋅ 0

java.math.BigDecimal使用小结

原文地址 java.math.BigDecimal使用小结 divide方法 使用BigDecimal.divide方法时一定要考虑: 除数是否为0 商是否是无限小数 正确的使用方式 判断除数是否为0,是0做另外的处理逻辑 调用除法...

666B ⋅ 13分钟前 ⋅ 0

关于qstring转char乱码问题。

if (OpenClipboard(NULL)) { HGLOBAL hgClip; EmptyClipboard(); QByteArray byay = FValue.toLocal8Bit(); //转latin编码 char *bochsrc_line = byay.data(); hgClip = GlobalAlloc(GMEM_DD......

backtrackx ⋅ 14分钟前 ⋅ 0

了解SSH加密和连接过程

介绍 SSH或安全shell是安全协议,也是安全管理远程服务器的最常用方式。通过使用多种加密技术,SSH提供了一种机制,用于在双方之间建立加密安全连接,对彼此进行身份验证,以及来回传递命令和...

吴伟祥 ⋅ 20分钟前 ⋅ 0

微信小程序

小程序的基础配置:导航栏和tabbar 在app.json文件中配置导航栏和tabrbar 导航栏的设置 设置导航,背景黑色,文字白色,文字内容 { "pages":[ "pages/index/index", "pages/logs/l...

上官清偌 ⋅ 23分钟前 ⋅ 0

【转】百度坐标坐标系之间的转换(JS版代码)

/** * Created by Wandergis on 2015/7/8. * 提供了百度坐标(BD09)、国测局坐标(火星坐标,GCJ02)、和WGS84坐标系之间的转换 *///定义一些常量var x_PI = 3.1415926535897932...

HAVENT ⋅ 25分钟前 ⋅ 0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

返回顶部
顶部