斐波那契迭代代码JAVA 斐波那契编程

1)java实现计算斐波那契数列第n项值的方法.

其实就是一个递归算法，如下：

10年积累的网站设计制作、网站制作经验，可以快速应对客户对网站的新想法和需求。提供各种问题对应的解决方案。让选择我们的客户得到更好、更有力的网络服务。我虽然不认识你，你也不认识我。但先网站制作后付款的网站建设流程，更有冷水江免费网站建设让你可以放心的选择与我们合作。

public class Test {

public static void main(String[] args) {

System.out.println(f(6));

}

public static int f(int n){

if(n==1||n==2){

return 1;

}else{

return f(n-1)+f(n-2);

}

}

}

1、Java是一种可以撰写跨平台应用软件的面向对象的程序设计语言。Java 技术具有卓越的通用性、高效性、平台移植性和安全性，广泛应用于PC、数据中心、游戏控制台、科学超级计算机、移动电话和互联网，同时拥有全球最大的开发者专业社群。

2、Java是由Sun Microsystems公司推出的Java面向对象程序设计语言（以下简称Java语言）和Java平台的总称。由James Gosling和同事们共同研发，并在1995年正式推出。Java最初被称为Oak，是1991年为消费类电子产品的嵌入式芯片而设计的。1995年更名为Java，并重新设计用于开发Internet应用程序。用Java实现的HotJava浏览器（支持Java applet）显示了Java的魅力：跨平台、动态Web、Internet计算。

如何用java语言输出斐波那契数列？

具体代码如下:

public class Test {

public int fib(int n)

{

if(n==1 || n==2)//当n=1或2时 返回1

{

return 1;

}

return fib(n-1)+fib(n-2);//返回前两项的和

}

public static void main(String[] args) {

Test t = new Test();

for (int i = 1; i = 15; i++) {

System.out.printf ("fib(%d)=%d\n",i,t.fib(i));

}

}

}

运行结果:

fib(1)=1

fib(2)=1

fib(3)=2

fib(4)=3

fib(5)=5

fib(6)=8

fib(7)=13

fib(8)=21

fib(9)=34

fib(10)=55

fib(11)=89

fib(12)=144

fib(13)=233

fib(14)=377

fib(15)=610

关于斐波那契数列Java编程

思路：

斐波那契数列

第0项是0，第1项是第一个1。

这个数列从第三项开始，每一项都等于前两项之和。

java代码如下：

import java.util.Scanner;

/**

* 斐波那契数列

第0项是0，第1项是第一个1。

这个数列从第三项开始，每一项都等于前两项之和

* @author young

*

*/

public class Fei {

public static void func(int n) {

if (n  3) {

System.out.println("0,1");

} else if (n  3) {

int a=0, b=1, c=0;

  System.out.print(a + "    " + b + "    ");

  for (int i = 3; i = n; i++) {

   c = a + b;

   a = b;

   b = c;

   System.out.print(c + "    ");

  }

} else if (n  0) {

System.out.println("输入数字不符合要求");

}

}

public static void main(String[] args) {

Fei f = new Fei();

Scanner input = new Scanner(System.in);

System.out.print("请输入斐波那契数列的列数n，按ENTER:");

int num = input.nextInt();

System.out.println("斐波那契数列为:" ); 

func(num);

}

}

运行结果如下：

如何用java语言输出斐波那契数列

Java编程：三种方法实现斐波那契数列

其一方法：

public class Demo2 {  

// 定义三个变量方法  

public static void main(String[] args) {  

int a = 1, b = 1, c = 0;  

System.out.println("斐波那契数列前20项为：");  

System.out.print(a + "\t" + b + "\t");  

//因为前面还有两个1、1 所以i=18  

for (int i = 1; i = 18; i++) {  

c = a + b;  

a = b;  

b = c;  

System.out.print(c + "\t");  

if ((i + 2) % 5 == 0)  

System.out.println();  

}  

}  

}

java编程：三种方法实现斐波那契数列

其二方法：

public class Demo3 {  

// 定义数组方法  

public static void main(String[] args) {  

int arr[] = new int[20];  

arr[0] = arr[1] = 1;  

for (int i = 2; i  arr.length; i++) {  

arr[i] = arr[i - 1] + arr[i - 2];  

}  

System.out.println("斐波那契数列的前20项如下所示：");  

for (int i = 0; i  arr.length; i++) {  

if (i % 5 == 0)  

System.out.println();  

System.out.print(arr[i] + "\t");  

}  

}  

}

Java编程：三种方法实现斐波那契数列

其三方法：

public class Demo4 {  

// 使用递归方法  

private static int getFibo(int i) {  

if (i == 1 || i == 2)  

return 1;  

else  

return getFibo(i - 1) + getFibo(i - 2);  

}  

public static void main(String[] args) {  

System.out.println("斐波那契数列的前20项为：");  

for (int j = 1; j = 20; j++) {  

System.out.print(getFibo(j) + "\t");  

if (j % 5 == 0)  

System.out.println();  

}  

}  

}

同一道题用各种不同的思路去思考解决，也是对知识综合运用的锻炼。