斐波那契java代码,java用数组实现斐波那契

用JAVA数组来求斐波那契数列前20项: 1 1 2 3 5 8 ….

public class Demo {

超过10多年行业经验,技术领先,服务至上的经营模式,全靠网络和口碑获得客户,为自己降低成本,也就是为客户降低成本。到目前业务范围包括了:网站设计制作、做网站,成都网站推广,成都网站优化,整体网络托管,小程序开发,微信开发,成都app开发,同时也可以让客户的网站和网络营销和我们一样获得订单和生意!

public static void main(String[] args) {

int n = 20;

int sum = 0;

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

System.out.print(fibo(i) + "\t");

sum +=fibo(i);

}

System.out.println("\n菲波那契数列的前20项和为:"+sum);

}

private static int fibo(int n) {

if (n == 1)

return 1;

if (n == 2)

return 1;

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

}

}

数组法:

public class Demo {

public static void main(String[] args) {

int []array=new int[20];

array[0]=1;

array[1]=1;

int sum = 0;

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

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

}

//遍历数组并累计

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

sum +=array[i];

}

//输出和

System.out.println("\n菲波那契数列的前20项和为:"+sum);

}

}

如何用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();  

}  

}  

}

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

用JAVA表示斐波那契数列 急急急!!!!

public class Fibonacci {

// 能够被显示的最大项

private static final long MAX_TERM_VALUE = 10000;

public void run() {

long fibonacci_1 = 0L;

long fibonacci = 1L;

System.out.println(fibonacci_1);

while (fibonacci  MAX_TERM_VALUE) {

System.out.println(fibonacci);

long temp = fibonacci_1 + fibonacci;

fibonacci_1 = fibonacci;

fibonacci = temp;

}

}

public static void main(String[] args) {

new Fibonacci().run();

}

}

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用数组实现斐波那契
标题来源:http://hbruida.cn/article/dscgjii.html