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