`
奎河少年
  • 浏览: 24440 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

java非递归 实现斐波那契数列

 
阅读更多
public class TestFib2 {
	public static void main(String[] args){
		int value = f(4);
		System.out.println("value="+value);
	}
	
	public static int f(int x){
		if(x==1 || x==2){
			return 1;
		}else{
			int f1 = 1;
			int f2 = 1;
			int f = 0;
			
			for(int i=0;i<x-2;i++){
				f = f1 + f2;
				f1 = f2;
				f2 = f;
			}
			return f;
		}
	}
}

 

分享到:
评论

相关推荐

    java用非递归的方法打印Fibonacci数列

    Java 中的 Fibonacci 数列是通过非递归的方法来实现的,该方法使用循环来计算 Fibonacci 数列的每个元素,而不使用递归函数。 Java 中的 Fibonacci 数列的定义是从 0 开始的,第一个 Fibonacci 数是 0,第二个是 1...

    JAVA递归与非递归实现斐波那契数列

    在Java中,斐波那契数列可以用递归和非递归两种方法来实现。 1. **递归实现**: 递归实现是最直观的方式,它通过函数自身调用来解决问题。在上述代码中,`feibonaci1` 方法就使用了递归。当计算 `feibonaci1(n)` ...

    Java实现用递归算法和非递归算法求解斐波那契数列问题.docx

    ### Java实现用递归算法和非递归算法求解斐波那契数列问题 #### 知识点解析 在给定的文档标题与描述中,“Java实现用递归算法和非递归算法求解斐波那契数列问题”明确指出了本文将围绕Java编程语言、递归算法与非...

    斐波那契数列(fibonacci)-java实现-非递归

    斐波那契数列(fibonacci)-java的非递归实现。

    java数学归纳法非递归求斐波那契数列的方法

    斐波那契数列是一个经典的...总结起来,这段Java代码通过非递归的数学归纳法实现了斐波那契数列的高效计算,避免了递归带来的额外开销。这种方法对于理解斐波那契数列的生成逻辑以及优化算法性能具有重要的教学价值。

    Fibonacci递归与非递归实现

    Fibonacci数列的java实现,包括递归与非递归实现

    递归之斐波那契数列java的3种方法

    以下是Java中实现斐波那契数列的三种方法: 1. 普通写法(非递归,迭代法): 这个方法不使用递归,而是通过循环计算每一项。代码中定义了三个变量num1、num2和num3,初始值分别为1,然后在循环中,num3总是等于num...

    java实现fibonacci数列学习示例分享(斐波那契数列)

    首先,给出的Java代码是一个简单的递归数组实现,用于打印前`count`个斐波那契数: ```java public class FibonaciTest { public static void main(String[] args) { Fibonaci(5); } public static void ...

    fibonacci数列以及利用Java求解素数_java求解Fibonacci数列_

    斐波那契数列(Fibonacci Sequence)是数学中一个著名的数列...以上就是关于“斐波那契数列”和“Java求解素数”的基本知识,以及相应的Java实现。通过学习和理解这些概念,你可以更好地理解和应用这些基础的编程技巧。

    java实现递归调用

    在Java中,递归常用于解决需要重复执行相同任务但每次处理的数据不同的问题,例如遍历树形结构、计算阶乘、求解斐波那契数列等。本篇文章将详细介绍如何使用Java实现递归调用来遍历一棵树,并结合SQL代码进行说明。 ...

    JAVA编程(递归典型题目)

    本文将详细解析几个典型的JAVA编程递归题目,包括阶乘计算、摘桃子问题、斐波那契数列以及汉诺塔问题,通过实例代码分析递归的应用与实现。 #### 1. 阶乘计算 阶乘是数学中的一个基本概念,表示为`n!`,其定义为...

    Java递归例子.pdf

    另外,还可以使用非递归的欧几里得算法,通过不断地用较大的数除以较小的数,直到余数为0,此时的较小数就是最大公约数。 以上三个例子展示了递归在不同场景下的应用。递归可以使代码简洁、易于理解,但也可能导致...

    Java递归例子.docx

    另外提供了一个非递归实现 `gcd2`,使用迭代法更有效地计算GCD。 总结来说,递归在解决问题时能简化逻辑,但需要注意递归深度和效率。汉诺塔问题展示了如何使用递归来解决物理世界中的问题,斐波那契数列展示了递归...

    java实验一(斐波拉列数列、位运算).rar

    实验要求我们用迭代循环法和递归法分别实现计算斐波那契数列的前10项。 1. 迭代循环法: 迭代法是一种从基础情况开始逐步推进的方法,通常使用循环结构实现。对于斐波那契数列,我们可以先初始化前两个数为0和1,...

    简单的递归算法

    给定的Java代码实现了一个特殊的递归算法来生成斐波那契数列的前n项,但其实现方式并非标准的递归,而是采用了循环结构。下面对代码进行逐行分析: 1. **类定义与主方法**:`Test` 类包含一个 `main` 方法,用于...

    递归的高级应用java代码

    递归在Java中的应用远不止汉诺塔问题,还可以用于遍历数据结构,如深度优先搜索(DFS)在树或图中的应用,以及计算阶乘、斐波那契数列等。然而,需要注意的是,递归可能会导致大量的函数调用,如果处理不当,可能...

    尚学堂Java笔记.pdf

    非递归程序可以使用循环来实现斐波那契数列的计算。例如: import java.util.Scanner; public class Fib { public static void main(String [] args) { System.out.println("Please input an integer number:"); ...

    java实现计算打印总数的小程序

    它使用了一个非递归的方法来实现Fibonacci数列,但实际代码并未涉及Fibonacci数列,可能是因为描述有误。 首先,我们来看程序的核心部分: 1. **主方法**:`public static void main(String[] args)`是Java程序的...

    java算法基础题

    实际上,这种方式并未真正实现非递归版本的斐波那契数列。 #### 实现建议: - **非递归实现**:可以考虑使用迭代而非递归来避免深度递归可能导致的栈溢出错误。例如,可以使用一个循环结构,每次更新两个变量的值来...

Global site tag (gtag.js) - Google Analytics