您的位置:

java斐波那契数列,java斐波那契数列编程

本文目录一览:

Java斐波那契数第35个数,流程图加代码?

流程图如下:

public int Fibonacci(int n) {

      int[] res = {0, 1};

      if(n 2) {

          return res[n];

      }

      int first = 0;

      int second = 1;

      int fibn = 0;

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

          fibn = first + second;

          first = second;

          second = fibn;

      }

      return fibn;

  }

public static void main(String[] args) {

System.out.println(Fibonacci(35));

}

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程序的费波纳茨数列是什么原理?

数学上,斐波那契数列是以递归的方法来定义:

* F(0) = 0

* F(1) = 1

* F(n) = F(n - 1) + F(n - 2)

就是说从第三个数字开始,每一个数等于前两项的和,所以

A1输入0  A2输入1

A3输入=A1+A2

    意大利数学家列昂纳多·费波纳茨(Leonardo Fibonacci,生于公元1170年,卒于1240年,籍贯大概是比萨),“费波纳茨数列”的发明者。斐波纳契数列,又称黄金分割数列,指的是这样一个数列:1、1、2、3、5、8、13、21、……

   这个数列从第三项开始,每一项都等于前两项之和。它的通项公式为:(1/√5)*{[(1+√5)/2]^n - [(1-√5)/2]^n}(又叫“比内公式”,是用无理数表示有理数的一个范例。)(√5表示根号5)

有趣的是:这样一个完全是自然数的数列,通项公式居然是用无理数来表达的。

 随着数列项数的增加,前一项与后一项之比越来越逼近黄金分割的数值0.6180339887……

从第二项开始,每个奇数项的平方都比前后两项之积多1,每个偶数项的平方都比前后两项之积少1。

java语言解决斐波那契数列问题

public

class

zuoye{

public

static

void

main(String[]

args){

int

num1=1,num2=1;//设定前两位数初始值

int

num=0;

//把变量mun赋值为0是什么意思?在后面有什么用?

答:

num赋值初始化为0,

不然为null.

System.out.println(num1+"\\t"+num2+"\\t"+(num1+num2));

//显示输出数列的前三位

这个上面的打印的结果和后面循环的结果应该是分开的,也就是前面打印

1

1

2

然后换行,然后再通过循环打印10个数字.

接下来我们看循环部分.

斐波那契数列公式是

F1=1

(n=1)

F2=1

(n=2)

Fn=F(n-1)+F(n-2)

(n=3)

所以,

for(int

i=1;i=10;i++){

//for循环

int

num3=num+num2;

//num+num2

??num加num2干什么?

答:num是个中间变量,

用来传值,

赋给num的值永远是F(n-1)

num2=num;

//为什么又把num赋值给num2?

答:

赋给num2的值永远是F(n-2).

这里因为num的值在上一个循环里为F(n-1),到下一个循环应该是F(n-2).所以赋给num2.

num=num3;

//

num3再赋给num?

答:

因为赋给num的值永远是F(n-1),

这里因为num3的值到下一个循环应该就是F(n-1).所以赋给num.

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

if(i%5==0){

//i能被5整除.为什么要设定一个这样的判断条件?

答:

这里是每五个数打印一个换行符.

System.out.println();

//输出空的是什么意思?

答:

这里是打印一个换行符

}

}

}

}