Dãy số Fibonacci là một dãy số đặc biệt được đặt tên theo nhà toán học người Ý, được gọi là Fibonacci. Bắt đầu bằng 0 và 1, mỗi số mới trong Chuỗi Fibonacci chỉ đơn giản là tổng của hai số trước nó. Ví dụ: bắt đầu bằng 0 và 1, 5 số đầu tiên trong dãy sẽ là 0, 1, 1, 2, 3, v.v. Trong bài viết này, hãy cùng tìm hiểu cách viết Chuỗi Fibonacci trong .
Bạn chủ yếu có thể viết Chuỗi Fibonacci bằng Java theo hai cách:
Bắt đầu nào!
ví dụ về webdriver java selenium dưa chuột
Chuỗi Fibonacci không sử dụng đệ quy
Khi nói đến việc tạo Chuỗi Fibonacci mà không sử dụng đệ quy, có hai cách:
- Sử dụng vòng lặp 'for'
- Sử dụng vòng lặp 'while'
Phương pháp 1: Chương trình Java để viết Chuỗi Fibonacci bằng vòng lặp for
Chương trình dưới đây sẽ giúp bạn cách viết để tạo số ‘n’ đầu tiên trong Chuỗi Fibonacci bằng vòng lặp for. Logic được sử dụng ở đây thực sự đơn giản. Đầu tiên, tôi đã khởi tạo hai số đầu tiên của chuỗi. Sau đó, đến vòng lặp for, cộng dồn hai vòng lặp trước đó và in ra giá trị. Điều này tiếp tục cho đến khi chương trình in ra các số ‘n’ đầu tiên trong chuỗi.
package Edureka import java.util.Scanner public class Fibonacci {public static void main (String [] args) {int n, first = 0, next = 1 System.out.println ('Nhập cách in các số fibonnaci có thể in') scanner = new Scanner (System.in) n = scanner.nextInt () System.out.print ('Số Fibonacci đầu tiên' + n + 'là:') System.out.print (đầu tiên + '' + tiếp theo) cho (int i = 1 i<=n-2 ++i) { int sum = first + next first = next next = sum System.out.print(' ' + sum) } } }
Đầu ra:
Nhập số fibonnaci có thể in như thế nào 7 7 số Fibonacci đầu tiên là: 0 1 1 2 3 5 8
Ghi chú : Điều kiện trong vòng lặp for là ‘n-2’. Đó là bởi vì chương trình đã in ‘0’ và ‘1’ trước khi bắt đầu với vòng lặp for.
Phương pháp 2: Chương trình Java để viết Chuỗi Fibonacci sử dụng vòng lặp while
Logic tương tự như phương pháp trước. Đó chỉ là điều kiện của vòng lặp while mà bạn cần phải cẩn thận. Hãy nhìn vào mã bên dưới để hiểu cách tạo Chuỗi Fibonacci bằng vòng lặp while.
package Edureka import java.util.Scanner public class FibWhile {public static void main (String [] args) {int n, first = 0, next = 1 System.out.println ('Nhập số fibonnaci có thể in như thế nào') Máy quét scanner = new Scanner (System.in) n = scanner.nextInt () System.out.print ('Số Fibonacci đầu tiên' + n + 'là:') System.out.print (first + '' + next) int i = 1 trong khi (tôi Đầu ra:
Nhập số fibonnaci có thể in như thế nào 7 7 số Fibonacci đầu tiên là: 0 1 1 2 3 5 8
Chuỗi Fibonacci sử dụng đệ quy
Đệ quy là cơ bản kỹ thuậttrong đó một hàm gọi chính nó trực tiếp hoặc gián tiếp. Hàm tương ứng được gọi là hàm đệ quy. Sử dụng một thuật toán đệ quy, các vấn đề nhất định có thể được giải quyết khá dễ dàng. Hãy xem cách sử dụng đệ quy để in các số ‘n’ đầu tiên của Chuỗi Fibonacci trong Java.
Chương trình dưới đây sẽ giúp bạn cách viết một chương trình java đệ quy để tạo ra các số ‘n’ đầu tiên trong Chuỗi Fibonacci. Logic ở đây khá đơn giản để hiểu. Đầu tiên, người dùng cung cấp thông tin đầu vào và sau đóvòng lặp for được sử dụng để lặp cho đến khi giới hạn mà mỗi lần lặp sẽ gọi hàm fibonaccinumber (int n) trả về số Fibonacci ở vị trí n. Hàm Fibonacci tự gọi đệ quy thêm hai số Fibonacci trước đó.
package Edureka import java.util.Scanner public class FibRec {public static void main (String [] args) {int n System.out.println ('Nhập số fibonnaci có thể in như thế nào') Scanner scanner = new Scanner (System.in ) n = scanner.nextInt () cho (int i = 0 i<=n-1 ++i) { System.out.print(fibonaccinumber(i) + ' ') } } public static int fibonaccinumber(int n) { if(n==0) return 0 else if(n==1) return 1 else return fibonaccinumber(n-1) + fibonaccinumber(n-2) } } Đầu ra:
Nhập số fibonnaci có thể in như thế nào 7 7 số Fibonacci đầu tiên là: 0 1 1 2 3 5 8
Phần này đưa chúng ta đến phần cuối của bài viết ‘Chuỗi Fibonacci trong Java’ này. Chúng ta đã học cách in số Fibonacci thứ N theo chương trình bằng cách sử dụng câu lệnh lặp hoặc đệ quy.
Nếu bạn tìm thấy bài viết này về “Chuỗi Fibonacci trong Java”, hãy xem của Edureka, một công ty học trực tuyến đáng tin cậy với mạng lưới hơn 250.000 người học hài lòng trải dài trên toàn cầu. Chúng tôi ở đây để giúp bạn từng bước trên hành trình của bạn, để trở thành một người ngoài câu hỏi phỏng vấn java này, chúng tôi còn đưa ra một chương trình giảng dạy được thiết kế cho sinh viên và các chuyên gia muốn trở thành một Nhà phát triển Java.
Có một câu hỏi cho chúng tôi? Vui lòng đề cập đến nó trong phần nhận xét của “Chuỗi Fibonacci trong Java ' và chúng tôi sẽ liên hệ lại với bạn trong thời gian sớm nhất.