文档章节

菲波拉契数列问题

秋水风鸿
 秋水风鸿
发布于 2016/11/23 19:18
字数 169
阅读 1
收藏 0
点赞 0
评论 0

public class Test {
	//菲波拉契数列问题
	//一组数列,其前面两个数之和等于第三个数的值
	//1,1,2,3,5,8,13,21,34
	/**
	 * 使用for循环,将得到的数结果作为第二个变量,原来的第二个数作为第一个变量
	 * @param args
	 */
	public int[]  fbunum(int a,int b){
		int[] num=new int[20];//作为储存该数列的值
		num[0]=a;
		num[1]=b;
		int f1=a;//第一个变量
		int f2=b;//第二个变量
		int f;//作为值转移,作为第一个变量
		for(int i=2;i<20;i++){
			f=f2;
			f2=f1+f2;
			f1=f;
			num[i]=f2;
		}
		return num;
	}
	public static void main(String[] args) {
		int[] nums=new Test().fbunum(1,1);
		for(int num:nums){
			System.out.println(num);
		}
		
	}
}

 

© 著作权归作者所有

共有 人打赏支持
秋水风鸿
粉丝 1
博文 7
码字总数 1166
作品 0
宿州
使用非递归的方式实现菲波那切数列

题目要求:编写程序在控制台输出斐波那契数列前20项,每输出5个数换行 方法一:public class Fibonacci1{ //定义三个变量方法 public static void main(String[] args) { int a=1, b=1, c=0...

J星星点灯
2017/10/16
0
0
Poj1953 WorldCupNoise

斐波拉契数列。 简单说明:输入1时,结果有两种:0,1;输入2时,结果有00,01,10,输入三时,结果有000,001,010,100,101……无论输入几,总结过数都是最后一位为0的数字个数加上最后一...

寒笑
2012/03/11
0
0
用面向对象的想法解决费波那奇数列的兔子问题

以前一直用C的思想写的代码和算法。这次突然豁然开朗的感觉,突然明白了面向对象的思想去解决算法 解题思路:利用面向对象的思想 兔子:只有一个字段,就是月数,有一个函数就是成长,当大于三...

明舞
2014/08/11
0
0
趣学算法之斐波拉契数列实现

1、斐波拉契数列 f(1) = 1; f(2) = 1; f(3) = f(1) + f(2);以此内推 f(x) = 1 x = 2 2、代码实现 #include include int fib1(int n){ } int fib2(int n){ } int fib3(int n){ } int main(){p......

u011068702
01/02
0
0
斐波那契数

一、题目: 递归和非递归分别实现求第n个斐波那契数。 二、解题思路: 先了解下斐波拉契数列 (1 1 2 3 5 8 13 21 34 55···),第n个斐波那契数等于(n-1)个斐波那契数加上(n-2)个斐波那...

qq_38646470
2017/11/13
0
0
Python-生成器

通过列表生成式,我们可以直接创建一个列表。但是,受到内存限制,列表容量肯定是有限的。而且,创建一个包含100万个元素的列表,不仅占用很大的存储空间,如果我们仅仅需要访问前面几个元素...

铁扇公主1
2017/03/27
68
2
重点汇总-python-gitbook-重要点学习-4-数据结构/编程题

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

时间之友
2017/12/21
0
0
ZOJ Problem Set - 1828 Fibonacci Numbers(大数相加)

Fibonacci Numbers Time Limit: 2 Seconds Memory Limit: 65536 KB A Fibonacci sequence is calculated by adding the previous two members of the sequence, with the first two members ......

hushhw
2017/11/30
0
0
斐波那契数列面试题解法(java)

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

qq_19259415
2017/11/13
0
0
动态规划法(一)从斐波那契数列谈起

动态规划法与分治方法   动态规划(Dynamic Programming)与分治方法相似,都是通过组合子问题的解来求解原问题。不同的是,分治方法通常将问题划分为互不相交的子问题,递归地求解子问题,...

jclian91
05/28
0
0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

CVE-2013-0077 堆溢出分析

找了很久才发现这个环境比较容易搭建分析... 环境: 系统---Win XP SP3 漏洞程序:QQPlayer 3.7.892.400 出错DLL:quartz.dll 6.5.2600.5512 调试工具:x32db+gflag.exe 过程: 首先gflag设置...

Explorer0
16分钟前
5
0
python上传文件

//注意 <form action="/login/" method="post" enctype="multipart/form-data"> f=request.FILES.get('fafa') ff=open(f.name,mode='wb') for i in f.chunks(): ff.write(i) ff.close()......

南桥北木
28分钟前
0
0
CISCO VPN Client Reason 442 WIN8/10错误解决方案

http://jdkleo.iteye.com/blog/2163493 引用 http://my.oschina.net/cloudcoder/blog/220391?p={{currentPage 1}} 在使用cisco VPN 客户端登录时,产生Reason 442:Failedto enable Virtual......

chenfj_fer
32分钟前
0
0
信号量有没有容量限制?

之前一直误以为信号量初始化的时候那个初始化的值是信号量的“容量”,昨天同事指出了我的错误,最初我是不相信的,经过以下代码实践,证明了我的错误: Java版: import java.util.concurr...

锟斤拷烫烫烫
35分钟前
0
0
【RocketMQ】Message存储笔记

概述 消息中间件存储分为三种,一是保存在内存中,速度快但会因为系统宕机等因素造成消息丢失;二是保存在内存中,同时定时将消息写入DB中,好处是持久化消息,如何读写DB是MQ的瓶颈;三是内...

SaintTinyBoy
47分钟前
0
0
Android应用Context详解及源码解析

Android应用Context详解及源码解析 本文定位:优质文章收集 本文转载 1 背景 今天突然想起之前在上家公司(做TV与BOX盒子)时有好几个人问过我关于Android的Context到底是啥的问题,所以就马...

lichuangnk
今天
0
0
PostgreSQL的昨天今天和明天

PostgreSQL 是一种非常复杂的对象-关系型数据库管理系统(ORDBMS), 也是目前功能最强大,特性最丰富和最复杂的自由软件数据库系统。有些特性甚至连商业数据库都不具备。 这个起源于伯克利(...

闻术苑
今天
1
0
Mysql对自增主键ID进行重新排序

1,删除原有主键: ALTER TABLE `table_name` DROP `id`; 2,添加新主键字段: ALTER TABLE `table_name` ADD `id` MEDIUMINT( 8 ) NOT NULL FIRST; 3,设置新主键: ALTER TABLE `table_nam......

niithub
今天
0
0
福利篇:免费csdn vip账号分享

分享一个发布免费csdn vip账号的网站:啰嗦vip www.lostvip.com , 各种软件开发类的视频教程:慕课网、动脑学院、黑马各大培训机构VIP视频教程,非常不错!

在水一方发盐人
今天
1
0
Nginx+Tomcat搭建高性能负载均衡集群

一、 工具   nginx-1.8.0   apache-tomcat-6.0.33 二、 目标   实现高性能负载均衡的Tomcat集群:    三、 步骤   1、首先下载Nginx,要下载稳定版:      2、然后解压两个Tom...

码代码的小司机
今天
0
0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

返回顶部
顶部