ลำดับฟีโบนักชีเป็นชุดตัวเลขเฉพาะที่ตั้งชื่อตามนักคณิตศาสตร์ชาวอิตาลีที่เรียกว่าฟีโบนักชี เริ่มต้นด้วย 0 และ 1 หมายเลขใหม่แต่ละหมายเลขใน Fibonacci Series เป็นเพียงผลรวมของทั้งสองก่อนหน้านั้น ตัวอย่างเช่นเริ่มต้นด้วย 0 และ 1 ตัวเลข 5 ตัวแรกในลำดับจะเป็น 0, 1, 1, 2, 3 และอื่น ๆ ในบทความนี้เรามาเรียนรู้วิธีการเขียน Fibonacci Series ใน .
คุณสามารถเขียน Fibonacci Series ใน Java เป็นหลักได้สองวิธี:
มาเริ่มกันเลย!
วิธีหาความยาวอาร์เรย์ในจาวาสคริปต์
Fibonacci Series โดยไม่ต้องใช้การเรียกซ้ำ
เมื่อพูดถึงการสร้าง Fibonacci Series โดยไม่ต้องใช้การเรียกซ้ำมีสองวิธี:
- ใช้ลูป 'for'
- ใช้ลูป 'while'
วิธีที่ 1: โปรแกรม Java เพื่อเขียน Fibonacci Series โดยใช้สำหรับลูป
โปรแกรมด้านล่างนี้จะช่วยคุณในการเขียนไฟล์ เพื่อสร้างตัวเลข 'n' แรกในซีรี่ส์ Fibonacci โดยใช้สำหรับการวนซ้ำ ตรรกะที่ใช้ที่นี่ง่ายมาก ก่อนอื่นฉันได้เริ่มต้นชุดตัวเลขสองตัวแรก จากนั้นก็มาถึง for loop ซึ่งรวมสองรุ่นก่อนหน้าและพิมพ์ค่า การดำเนินการนี้จะดำเนินต่อไปจนกว่าโปรแกรมจะพิมพ์ตัวเลข 'n' ตัวแรกในชุดข้อมูล
package Edureka import java.util.Scanner public class Fibonacci {public static void main (String [] args) {int n, first = 0, next = 1 System.out.println ('ป้อนตัวเลข fibonnaci ที่จะพิมพ์') scanner = new Scanner (System.in) n = scanner.nextInt () System.out.print ('The first' + n + 'Fibonacci numbers are:') System.out.print (first + '' + next) สำหรับ (int i = 1 i<=n-2 ++i) { int sum = first + next first = next next = sum System.out.print(' ' + sum) } } }
เอาท์พุต:
ป้อนตัวเลข fibonnaci เพื่อพิมพ์ 7 ตัวเลข Fibonacci 7 ตัวแรกคือ: 0 1 1 2 3 5 8
บันทึก : เงื่อนไขในลูปคือ 'n-2' นั่นเป็นเพราะโปรแกรมพิมพ์ '0' และ '1' ไว้แล้วก่อนที่จะเริ่มต้นด้วยสำหรับการวนซ้ำ
วิธีที่ 2: โปรแกรม Java เพื่อเขียน Fibonacci Series โดยใช้ while loop
ตรรกะคล้ายกับวิธีการก่อนหน้านี้ เป็นเพียงเงื่อนไข while loop ที่คุณต้องระวัง ลองดูที่ไฟล์ โค้ดด้านล่างเพื่อทำความเข้าใจวิธีสร้าง Fibonacci Series โดยใช้ while loop
package Edureka import java.util.Scanner public class FibWhile {public static void main (String [] args) {int n, first = 0, next = 1 System.out.println ('ป้อนตัวเลข fibonnaci เพื่อพิมพ์') เครื่องสแกนเนอร์ = เครื่องสแกนเนอร์ใหม่ (System.in) n = scanner.nextInt () System.out.print ('หมายเลข Fibonacci ตัวแรก' + n + 'คือ:') System.out.print (first + '' + next) int ฉัน = 1 ในขณะที่ (i เอาท์พุต:
ป้อนตัวเลข fibonnaci เพื่อพิมพ์ 7 ตัวเลข Fibonacci 7 ตัวแรกคือ: 0 1 1 2 3 5 8
Fibonacci Series โดยใช้การเรียกซ้ำ
การเรียกซ้ำเป็นพื้นฐาน เทคนิคซึ่งฟังก์ชันเรียกตัวเองโดยตรงหรือโดยอ้อม ฟังก์ชันที่เกี่ยวข้องเรียกว่าฟังก์ชันเรียกซ้ำ การใช้อัลกอริธึมแบบวนซ้ำจะช่วยแก้ปัญหาบางอย่างได้อย่างง่ายดาย มาดูวิธีใช้การเรียกซ้ำเพื่อพิมพ์ตัวเลข 'n' ตัวแรกของ Fibonacci Series ใน Java
โปรแกรมด้านล่างนี้จะช่วยคุณในการเขียนโปรแกรม Java แบบวนซ้ำเพื่อสร้างตัวเลข 'n' ตัวแรกใน Fibonacci Series ตรรกะที่นี่ค่อนข้างง่ายที่จะเข้าใจ ขั้นแรกให้ผู้ใช้ป้อนข้อมูลแล้วfor loop ใช้ในการวนซ้ำจนถึงขีด จำกัด ที่การวนซ้ำแต่ละครั้งจะเรียกใช้ฟังก์ชัน fibonaccinumber (int n) ซึ่งส่งคืนหมายเลขฟีโบนักชีที่ตำแหน่ง n ฟังก์ชัน Fibonacci เรียกตัวเองซ้ำโดยเพิ่มตัวเลข Fibonacci สองตัวก่อนหน้านี้
package Edureka import java.util.Scanner public class FibRec {public static void main (String [] args) {int n System.out.println ('ป้อนตัวเลข fibonnaci ที่จะพิมพ์') เครื่องสแกนเนอร์ = สแกนเนอร์ใหม่ (System.in ) n = scanner.nextInt () สำหรับ (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) } } เอาท์พุต:
ป้อนตัวเลข fibonnaci เพื่อพิมพ์ 7 ตัวเลข Fibonacci 7 ตัวแรกคือ: 0 1 1 2 3 5 8
เรามาถึงตอนท้ายของบทความ 'Fibonacci Series in Java' เราได้เรียนรู้วิธีการพิมพ์หมายเลข Nth Fibonacci โดยใช้โปรแกรมโดยใช้คำสั่งแบบวนซ้ำหรือการเรียกซ้ำ
หากคุณพบบทความนี้เกี่ยวกับ“ Fibonacci Series ใน Java” ให้ดูที่ไฟล์ โดย Edureka บริษัท การเรียนรู้ออนไลน์ที่เชื่อถือได้ซึ่งมีเครือข่ายผู้เรียนที่พึงพอใจมากกว่า 250,000 คนกระจายอยู่ทั่วโลก เราพร้อมที่จะช่วยเหลือคุณในทุกขั้นตอนในการเดินทางของคุณสำหรับการเป็นนอกเหนือจากคำถามสัมภาษณ์ java นี้เรามาพร้อมกับหลักสูตรที่ออกแบบมาสำหรับนักเรียนและมืออาชีพที่ต้องการเป็น Java Developer
มีคำถามสำหรับเรา? โปรดระบุไว้ในส่วนความคิดเห็นของ“ Fibonacci Series ใน Java ' และเราจะติดต่อกลับโดยเร็วที่สุด