Computer >> Hướng Dẫn Máy Tính >  >> Lập Trình >> Java

Chương trình Java hiển thị dãy Fibonacci


Trong bài viết này, chúng ta sẽ tìm hiểu cách tìm tổng chẵn của dãy Fibonacci cho đến số N. Dãy Fibonacci là chuỗi số hình thành bằng tổng của hai số trước đó. Dãy Fibonacci chẵn bao gồm các số chẵn trong dãy Fibonacci.

Dãy Fibonacci tạo ra số tiếp theo bằng cách cộng hai số trước. Dãy bắt đầu từ hai số F0 & F1. Giá trị khởi tạo có thể là 0, 1 hoặc 1, 1.

Fn = Fn-1 + Fn-2

Ví dụ dãy Fibonacci:

F8 = 0 1 1 2 3 5 8 13

hoặc:

F8 = 1 1 2 3 5 8 13 21

Đầu vào

Giả sử đầu vào là:

Đầu vào: 15

Đầu ra

Kết quả mong đợi:

Dãy Fibonacci cho đến 15 số hạng:

Thuật toán

Bước 1 - BẮT ĐẦU
Bước 2 - Khai báo các giá trị
Bước 3 - Đọc giá trị từ người dùng hoặc định nghĩa trước
Bước 4 - Sử dụng vòng lặp for để lặp từ 1 đến N, gán tổng của hai số liên tiếp làm số Fibonacci hiện tại
Bước 5 - Hiển thị kết quả
Bước 6 - DỪNG

Ví dụ 1: Nhập từ bàn phím

Người dùng nhập giá trị dựa trên lời nhắc. Thử trực tiếp trong coding ground.

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        int my_input, term_1, term_2, term_3;
        term_1 = 0;
        term_2 = 1;
        System.out.println("Required packages have been imported");
        Scanner my_scanner = new Scanner(System.in);
        System.out.println("A reader object has been defined");
        System.out.print("Enter the number: ");
        my_input = my_scanner.nextInt();
        System.out.println("The fibonacci series till " + my_input + " terms:");
        for (int i = 1; i <= my_input; ++i) {
            System.out.print(term_1 + " ");
            term_3 = term_1 + term_2;
            term_1 = term_2;
            term_2 = term_3;
        }
    }
}

Đầu ra

Required packages have been imported
A reader object has been defined
Enter the number: 15
The fibonacci series till 15 terms: 0 1 1 2 3 5 8 13 21 34 55 89 144 233 377

Ví dụ 2: Giá trị định nghĩa trước

Số nguyên đã được định nghĩa trước, giá trị được truy xuất và hiển thị.

public class Main {
    public static void main(String[] args) {
        int my_input, term_1, term_2, term_3;
        my_input = 15;
        term_1 = 0;
        term_2 = 1;
        System.out.println("The number are defined as " + my_input);
        System.out.println("The fibonacci series till " + my_input + " terms:");
        for (int i = 1; i <= my_input; ++i) {
            System.out.print(term_1 + " ");
            term_3 = term_1 + term_2;
            term_1 = term_2;
            term_2 = term_3;
        }
    }
}

Đầu ra

The number are defined as 15
The fibonacci series till 15 terms: 0 1 1 2 3 5 8 13 21 34 55 89 144 233 377