文档章节

打印打印斐波那契数列

暖心先森
 暖心先森
发布于 2016/11/05 21:11
字数 229
阅读 22
收藏 0
package TestSuanFa;

/**
 * 打印斐波那契数列 
 * 0、1、1、2、3、5、8、13、21、34... 
 * 这个数列从第3项开始,每一项都等于前两项之和。
 * 
 * @author Joy
 * 
 */
public class TestFibonacci_equence {
	//参数n为项数
	public static int Fib(int n) {
		if (n == 1 || n == 2) {
			return 1;

		} else if (n == 0) {
			return 0;
		}
		return Fib(n - 1) + Fib(n - 2);      //从项数3后面开始,每一项都等于前两项之和。

	}

	public static void main(String[] args) {
		for (int i = 0; i < 15; i++) {
			System.out.printf("Fib(%d)=%d\n", i, Fib(i));

		}
	}

}

 

© 著作权归作者所有

上一篇: 兔子产仔
下一篇: 爱因斯坦阶梯
暖心先森
粉丝 0
博文 17
码字总数 4303
作品 0
南昌
程序员
私信 提问
Common Lisp循环和递归

循环: 1)do循环 语法:(do ((变量名 变量初值 (变量变化语句))) (结束条件 返回值) 循环主体) CL-USER> (defun draw-line (x) (do ((i 0 (1+ i))) ((>= i x) nil) ;;nil可以忽略 (format ...

努力喵
2015/12/27
74
2
使用递归解决斐波那契数列的性能问题

我们知道斐波那契数列(也称作兔子数列) 1,1,2,3,5,8,13,21,34。。。。。 前两位数固定是1,之后每一位数都是前两位数的之和,这样的数列就是斐波那契数列 那么我们要求这样的数列,就必须要...

爱碎了夏天
2018/08/07
0
0
力扣题目汇总(重复N次元素,反转字符串,斐波那契数)

力扣题目汇总(重复N次元素,反转字符串,斐波那契数) [重复 N 次的元素] 1.题目描述 在大小为 的数组 中有 个不同的元素,其中有一个元素重复了 次。 返回重复了 次的那个元素。 示例 1: ...

小小咸鱼YwY
昨天
0
0
JS专题之memoization

前言 在计算机领域,记忆(memoization)是主要用于加速程序计算的一种优化技术,它使得函数避免重复演算之前已被处理过的输入,而返回已缓存的结果。 -- wikipedia 的原理就是把函数的每次执...

南波
02/08
0
0
【剑指offer纪念版】-- 面试题目录

2.实现Singleton模式 3.二维数组中的查找 4.替换空格 5.从尾到头打印链表 6.重建二叉树 7.用两个栈实现队列 8.旋转数组的最小数字 9.斐波那契数列 【剑指offer纪念版】--9 斐波那契数列 10.二...

细节探索者
01/19
0
0

没有更多内容

加载失败,请刷新页面

加载更多

动态代理知识详解

动态代理实现的两种方式 给动态代理举个栗子:例如我们平时买笔记本电脑,很多时候都是不从厂家拿货,而是通过经销商买电脑。代理模式出现解决了生产厂家的一些问题,那么这个这个思想在我们...

我叫小糖主
21分钟前
5
0
Calendar TimeZone SimpleDateFormat

关于Calendar类的使用可参考:Java Calendar类的使用总结 获取日历(Calendar):java.util.Calendar#getInstance() 获取时区TimeZone: TimeZone.getTimeZone("GMT+00:00"); 或:TimeZone.ge......

Hzhodor
22分钟前
0
0
这 17 个 JVM 参数,高级 Java 必须掌握

前言 大家都知道,jvm在启动的时候,会执行默认的一些参数。一般情况下,这些设置的默认参数应对一些平常的项目也够用了。但是如果项目特别大了,需要增加一下堆内存的大小、或者是系统老是莫...

编程SHA
27分钟前
0
0
jenkins配置自动发送邮件

1.开通QQ的SMTP服务,需要发一条短信,qq会给你一个密码(不是你的QQ邮箱密码哦) 2.安装 Email Extension Plugin 插件 3.进入系统管理--系统设置 3.1按照如下图设置 首先找到 Extended E-m...

shzwork
32分钟前
0
0
网络请求异常拦截优化

目录介绍 01.网络请求异常分类 02.开发中注意问题 03.原始的处理方式 04.如何减少代码耦合性 05.异常统一处理步骤 06.完成版代码展示 好消息 博客笔记大汇总【16年3月到至今】,包括Java基础...

潇湘剑雨
36分钟前
0
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部