เขียนโปรแกรม หาตัวเลขฟีโบนัชชี (fibonacci)

เรามาเขียนโปรแกรมหาตัวเลขฟีโบนัชชีกันครับ 

จำนวนฟีโบนัชชีคืออะไร

จำนวนฟีโบนัชชี หรือ เลขฟีโบนัชชี (Fibonacci number) คือลำดับของจำนวนเต็ม โดยมีนิยามของความสัมพันธ์ว่า จำนวนถัดไปเท่ากับผลบวกของจำนวนสองจำนวนก่อนหน้า และสองจำนวนแรกก็คือ 0 และ 1 ตามลำดับ

ตัวอย่างโค้ดโปรแกรม

import java.util.Scanner;

public class Fibonacci {

    public static void main(String[] args) {

        Scanner in = new Scanner(System.in);

        System.out.print("Input First Fibonacci : ");

        long first = in.nextLong();

        System.out.print("Input Second Fibonacci : ");

        long second = in.nextLong();

        System.out.println("Third Fibonacci is " + (first + second));

    }

}

ตัวอย่างนี้เป็นตัวอย่างการหาตัวเลขฟีโบนัชชีตัวถัดไป

ตัวอย่างโค้ดโปรแกรม

import java.util.Scanner;

public class Fibonacci {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        System.out.print("Input Number For Max Fibonacci : ");
        long max = in.nextLong();

        int first = 0;
        int second = 1;
        int fibonac;
        System.out.print("0 1");
        while(true){
            fibonac = first + second;
            first = second;
            second = fibonac;
            if(fibonac > max) {
                System.out.println();
                break;
            }
            System.out.print(" " + fibonac);
        }
    }
}

ตัวอย่างนี้เป็นตัวอย่างที่แสดงตัวเลขฟีโบนัชชีตามที่กำหนด