Java输出斐波那契数列

---

梧桐更兼细雨，到黄昏、点点滴滴。—李清照《声声慢·寻寻觅觅》

---

java输出斐波那契数列

斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……，在数学上，斐波纳契数列以如下被以递归的方法定义：

F（0）=0，F（1）=1，F（n）=F(n-1)+F(n-2)（n≥2，n∈N*）

示例1

//package com.test;

/**
 * Title: Fibonacci Description: 输出斐波那契数列（Fibonacci sequence）
 * 0、1、1、2、3、5、8、13、21、34、…… 
 * @author Peng
 * @date 上午9:11:28
 */
public class Fibonacci {
    public static void main(String[] args) {
        print(13);
    }

    private static void print(int n) {
        long i = 0;
        long j = 1;
        long sum = 0;
        for (int k = 1; k <= n; k++) {
            if (k == 1) {
                System.out.print(1 + " ");
            } else {
                sum = i + j;
                i = j;
                j = sum;
                System.out.print(sum + " ");
            }
        }
    }
}

 1 1 2 3 5 8 13 21 34 55 89 144  233

示例2

//package com.test;

public class Fibonacci3 {

    // 使用递归方法
    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) + " ");

            /*每隔5个数换行
             * if (j % 5 == 0)
                System.out.println();*/
        }
    }
}

示例3

//package com.test;

import java.util.InputMismatchException;
import java.util.Scanner;

public class Solution {
    public static long Fibonacci(int n) {
        long[] num = new long[100];
        num[0] = 0;
        num[1] = 1;
        for (int i = 2; i < 100; i++) {
            num[i] = num[i - 1] + num[i - 2];
        }
        return num[n];
    }
    /*public static void main(String[] args) {
        @SuppressWarnings("resource")
        Scanner in = new Scanner(System.in);
        System.out.println("输入查询的数(整数)：");
        while (in.hasNext()) {
            try {
                System.out.println(Fibonacci(in.nextInt()));
            } catch (InputMismatchException e) {
                System.out.println("程序退出");
                System.exit(0);
            }
            System.out.println("输入查询的数(输入任意字符退出）：");
        }
    }*/
}