文档章节

打印斐波那契数

JerryNing
 JerryNing
发布于 07/17 19:43
字数 69
阅读 2
收藏 0

 

package com.jerry.ch04;

public class PrintFibonacci {

	public static void main(String[] args) {
		for (int i=0; i<10; i++) {
			System.out.print(fib(i) + " ");
		}
		
	}
	
	static int fib(int n) {
		if (n<2) {
			return 1;
		} else {
			return fib(n-1) + fib(n-2);
		}
	}

}

 

© 著作权归作者所有

共有 人打赏支持
JerryNing
粉丝 0
博文 118
码字总数 20267
作品 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
斐波那契数

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

qq_38646470
2017/11/13
0
0
python有趣的小编程

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

巍峨大山
2017/01/04
709
5
使用递归解决斐波那契数列的性能问题

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

爱碎了夏天
08/07
0
0
斐波那契查找(黄金分割法查找)

什么是斐波那契查找 斐波那契数列,又称黄金分割数列,指的是这样一个数列:1、1、2、3、5、8、13、21、····,在数学上,斐波那契被递归方法如下定义:F(1)=1,F(2)=1,F(n)=f(n-1)+F(n...

serenity
2014/06/20
0
0

没有更多内容

加载失败,请刷新页面

加载更多

阿里P8架构师深度概述分布式架构

简介 作为一名架构师,我们要专业,要能看懂代码,及时光着臂膀去机房,也能独挡一面!及时同事搞不定问题,或者撂挑子,你也能给老大一个坚定的眼神:不怕,有我在!还能在会议室上滔滔不绝...

java知识分子
18分钟前
0
0
zabbix利用自带的模板监控mysql数据库

zabbix利用自带的模板监控mysql数据库                                     作者:尹正杰 版权声明:原创作品,谢绝转载!否则将追究法律责任。 有些东...

linjin200
24分钟前
0
0
当刷新的Sandbox后,需要重新发布社区

当刷新的Sandbox后,需要重新发布社区 然后在登录页面设置中选择login/forgot password

在山的那边
25分钟前
0
0
Ubuntu 镜像文件下载

https://www.ubuntu.com/download/desktop

15834278076
28分钟前
0
0
解决php -v查看到版本于phpinfo()打印的版本不一致问题

一般造成这种原因可能是升级或多版本 用php -v 和phpinfo()查出来版本不一致,怎么解决呢 编辑/etc/profile文件在最后一行添加一个环境变量: export PATH="/usr/local/php/bin:$PATH" 最后保...

xiaogg
29分钟前
0
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部