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

        }  

    }  

  

}

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

思路：

斐波那契数列

第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)

}

}

运行结果如型塌下：

---