文档章节

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

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

斐波纳挈数列是一个很古老的数学算法了,这几天有必要把关于这个问题的算法总结一下: 大概有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
0
几道Python小程序练习的多种解法,做出来就表示Python入门了!

下面由小编开始设题解题: python斐波那契数列 关于Python编程练习题和答案,斐波那契数列应用的示例。引用百度关于斐波那契数列的介绍,大家先简单来的了解下,什么是斐波那契数列? 斐波那...

Python新世界
07/21
0
0
斐波那契数列面试题解法(java)

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

qq_19259415
2017/11/13
0
0
python实现斐波那契数列

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

大陌
2017/07/09
0
0
重点汇总-python-gitbook-重要点学习-4-数据结构/编程题

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

时间之友
2017/12/21
0
0

没有更多内容

加载失败,请刷新页面

加载更多

多线程

1. 多线程概念。并发和并行的概念。 多线程指的是一段时间内cpu同时执行多个线程。一个程序至少运行>=1个进程,进程就是运行中的程序,而一个进程至少运行>=1个线程,线程是操作系统能调度的...

鱼想吃肉
今天
0
0
HBase 表修复在线方式和离线方式

一、在线修复 1.1 使用检查命令 $ ./bin/hbase hbck 该命令可完整修复 HBase 元数据信息;存在有错误信息会进行输出; 也可以通过如下命令查看详细信息: $ ./bin/hbase hbck -details 1.2 ...

Ryan-瑞恩
今天
3
0
redis 系列二 -- 常用命令

1.基础命令 info ping quit save dbsize select flushdb flushall 2.键命令 2.1 set 直接赋值 set a a 2.2 get 取值 get a 2.3 exists 是否存在 exists a 2.4 expire 设置剩余时间 秒 expire......

imbiao
今天
2
0
php foreach

<?php// 数组的引用$a=array(1,2,3,4,5);foreach($a as $key=>&$value){$value=$value*2;}print_r($a);echo " $key -------------------$value\r\n";/** * ...

小张525
今天
3
0
12-利用思维导图梳理JavaSE-多线程

12-利用思维导图梳理JavaSE-多线程 主要内容 1.线程概念 2.线程开发 3.线程的状态 4.线程的同步和死锁 5.Java5.0并发库类 QQ/知识星球/个人WeChat/公众号二维码 本文为原创文章,如果对你有一...

飞鱼说编程
今天
2
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部