Kiểm tra số Fibonacci trong Java - In ra n số đầu tiên của dãy

Huy Erick
Dãy Fibonacci là một chuỗi số tự nhiên bắt đầu từ 0 và 1, sau đó mỗi số tiếp theo là tổng của hai số trước đó. Trong bài viết này, chúng ta sẽ tìm...

Dãy Fibonacci là một chuỗi số tự nhiên bắt đầu từ 0 và 1, sau đó mỗi số tiếp theo là tổng của hai số trước đó. Trong bài viết này, chúng ta sẽ tìm hiểu cách viết mã để kiểm tra số Fibonacci trong Java và in ra n số đầu tiên của dãy.

1. Dãy số Fibonacci là gì?

Dãy Fibonacci là dãy vô hạn các số nguyên dương bắt đầu bằng hai phần tử 0 và 1. Các phần tử sau đó tuân theo quy tắc: "mỗi phần tử luôn bằng tổng hai phần tử trước nó". Ví dụ: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89,...

Công thức truy hồi của dãy số Fibonacci là: S(n) = S(n-1) + S(n-2) với S(0) = 0 và S(1) = 1.

2. Bài toán in ra n số đầu tiên của dãy Fibonacci

Bài toán yêu cầu viết chương trình nhập vào số nguyên n và hiển thị n số đầu tiên của chuỗi Fibonacci (có 2 giá trị đầu là 0 và 1).

3. Ý tưởng thực hiện

Đầu tiên, chương trình khai báo một mảng fibSequence để lưu trữ chuỗi Fibonacci và biến n để lưu số nguyên n nhập vào từ người dùng.

Tiếp theo, chương trình sử dụng đối tượng Scanner để nhận giá trị n từ người dùng.

Kiểm tra nếu n = 1, tức là người dùng chỉ muốn in ra số đầu tiên của chuỗi Fibonacci. Trong trường hợp này, kết quả sẽ là số 1.

Nếu n > 1, chương trình tạo một mảng fibSequence với kích thước n để lưu trữ chuỗi Fibonacci.

Chương trình gán giá trị đầu tiên và thứ hai của chuỗi Fibonacci (0 và 1) vào hai phần tử đầu tiên của mảng fibSequence.

Sử dụng vòng lặp for từ i = 2 đến n-1, chương trình tính giá trị của các phần tử còn lại của chuỗi Fibonacci dựa trên quy tắc: fib(i) = fib(i-1) + fib(i-2). Kết quả sẽ được lưu vào mảng fibSequence.

In ra từng phần tử của mảng fibSequence.

4. Code in ra n số đầu tiên Fibonacci

/* Viết chương trình nhập vào số nguyên n và thực hiện: Xuất ra màn hình n số đầu tiên của chuỗi Fibonacci */ package bai2;  import java.util.Scanner;  public class Bai2 {     public static void main(String[] args) {         int[] fibSequence;         int n;         Scanner sc = new Scanner(System.in);          // Nhận giá trị từ người dùng         System.out.print("Nhập số nguyên n: ");         n = sc.nextInt();          if (n == 1) {             System.out.println("Dãy Fibonacci: " + 1);         } else {             fibSequence = new int[n];             fibSequence[0] = 0;             fibSequence[1] = 1;              for (int i = 2; i < n; i++) {                 // Công thức tính số Fibonacci                 fibSequence[i] = fibSequence[i - 1] + fibSequence[i - 2];             }              System.out.print("Dãy Fibonacci: ");             for (int i = 0; i < n; i++) {                 System.out.print(fibSequence[i] + " ");             }             System.out.println();         }     } }

5. Kết quả

Xuất ra màn hình n số đầu tiên của chuỗi Fibonacci

Hy vọng bài viết này đã giúp bạn tìm hiểu cách viết chương trình Java để in ra n số đầu tiên của dãy Fibonacci. Qua đây, chúng ta đã nắm được các khái niệm cơ bản như gán giá trị, vòng lặp và biểu thức toán học.

Bài viết liên quan:

  • Viết chương trình tính lương cho nhân viên trong Java
  • Bình phương trong Java
  • Bài tập quản lý sinh viên trong Java
1