ลำดับฟีโบนักชีเป็นชุดตัวเลขเฉพาะที่ตั้งชื่อตามนักคณิตศาสตร์ชาวอิตาลีที่เรียกว่าฟีโบนักชี เริ่มต้นด้วย 0 และ 1 หมายเลขใหม่แต่ละหมายเลขใน Fibonacci Series เป็นเพียงผลรวมของทั้งสองก่อนหน้านั้น ตัวอย่างเช่นเริ่มต้นด้วย 0 และ 1 ตัวเลข 5 ตัวแรกในลำดับจะเป็น 0, 1, 1, 2, 3 และอื่น ๆ ในบทความนี้เรามาเรียนรู้วิธีการเขียน Fibonacci Series ใน C ++
คำแนะนำต่อไปนี้จะกล่าวถึงในบทความนี้
- Fibonacci Series คืออะไร?
- โปรแกรม C ++ เพื่อสร้าง Fibonacci Series จนถึงตัวเลขที่ผู้ใช้ป้อน
- โปรแกรม C ++ เพื่อสร้าง Fibonacci Series โดยใช้ Recursion
มาเริ่มกันเลย!
Fibonacci Series คืออะไร?
อนุกรมฟีโบนักชีเป็นเสรีes ของตัวเลขที่เกิดจากการบวกตัวเลขสองตัวก่อนหน้าในอนุกรม สองเทอมแรกเป็นศูนย์และหนึ่งตามลำดับ เงื่อนไขหลังจากนี้สร้างขึ้นโดยการเพิ่มสองคำก่อนหน้านี้
นี่คือตัวอย่าง ของ Fibonacci series: 0,1,1,2,3,5,8,13 & hellip.etc
ในตัวอย่างข้างต้น 0 และ 1 เป็นสองพจน์แรกของอนุกรม คำศัพท์ทั้งสองนี้พิมพ์โดยตรง คำที่สามสร้างขึ้นโดยการเพิ่มสองคำแรก ในกรณีนี้ 0 และ 1 เราจึงได้ 0 + 1 = 1 ดังนั้น 1 จึงถูกพิมพ์เป็นคำที่สาม เทอมถัดไปถูกสร้างขึ้นโดยใช้เทอมที่สองและสามและไม่ใช้เทอมแรก ดำเนินการจนกว่าจะครบตามจำนวนข้อกำหนดที่ผู้ใช้ร้องขอ ในตัวอย่างข้างต้นเราได้ใช้คำศัพท์แปดคำ
นี่คือโปรแกรม C ++:
#include โดยใช้ namespace std int main () {int first = 0, second = 1, i, n, sum = 0 cout<> n // ยอมรับเงื่อนไข cout<<'Fibonacci Series: ' for(i=0 iเอาท์พุต:
ในโปรแกรมข้างต้นเราจะประกาศตัวแปรทั้งหมดก่อน ขั้นแรกเราตั้งค่าสำหรับอันดับแรกและตัวที่สองซึ่งจะเป็นตัวแปรที่เราจะใช้เพื่อสร้างเงื่อนไขเพิ่มเติม ต่อไปเราจะประกาศคำว่า n ซึ่งจะถือจำนวนเงื่อนไข เรามีเทอมที่จะถือผลรวมของตัวเลขสองหลักที่เรียกว่า sum เทอมสุดท้ายคือ i. ใช้สำหรับการวนซ้ำใน for loop
เรายอมรับจำนวนเงื่อนไขจากผู้ใช้และเก็บไว้ใน n จากนั้นเรามี for loop ที่รันจาก 0 ไปยังจำนวนเงื่อนไขที่ผู้ใช้ร้องขอนั่นคือ n
ใน for loop อันดับแรกเราจะมีคำสั่ง if โดยมีเงื่อนไขในการตรวจสอบว่าค่าของ i น้อยกว่า 1 หรือไม่ถ้าเป็นศูนย์หรือพิมพ์ค่าหนึ่งขึ้นอยู่กับจำนวนเงื่อนไข ใช้เพื่อพิมพ์ศูนย์เริ่มต้นและหนึ่งเมื่อมีคำศัพท์มากกว่าสองคำ
หากจำนวนคำศัพท์มากกว่าหนึ่งคำส่วนอื่นของลูปจะถูกดำเนินการ ในส่วนนี้การเพิ่มตัวแปรที่หนึ่งและสองจะถูกกำหนดให้กับผลรวมตัวแปร เทอมถัดไปคือตัวแปรผลรวม ตัวอย่างเช่นอันดับแรกและวินาทีที่มีการเพิ่มค่าเป็น 0 และ 1 เพื่อให้ได้ค่าผลรวมเป็น 1
ความแตกต่างระหว่างการโอเวอร์โหลดและการลบล้างในส่วนถัดไปเรากำหนดค่าของเทอมที่สองให้กับเทอมแรกและหลังจากนั้นค่าของ sum ให้กับเทอมที่สอง สิ่งนี้ทำได้เนื่องจากในเทอมถัดไปค่าสองค่าก่อนหน้าจะเปลี่ยนไปเมื่อพิมพ์ค่าใหม่ นี่คือค่าผลรวม ถ้าเราพิจารณา 0 และ 1 ที่กำหนดให้กับอันดับแรกและที่สองหลังจากขั้นตอนนี้ค่าของครั้งแรกจะเป็น 1 และค่าของวินาทีจะเป็น 1 เช่นกันเนื่องจากค่าของผลรวมคือ 1
หลังจากออกจากส่วนอื่นแล้วเราจะพิมพ์ค่าผลรวม สิ่งนี้จะดำเนินการจนกว่าค่าของ i จะเท่ากับ n ลูปแตกและเราออกจากโปรแกรม
ไปต่อกับบทความนี้เกี่ยวกับ Fibonacci Series ใน C ++
โปรแกรม C ++ เพื่อสร้าง Fibonacci Series จนถึงตัวเลขที่ผู้ใช้ป้อน
รหัส:
#include โดยใช้ namespace std int main () {int first = 0, second = 1, sum = 0, n cout<> n ค่าใช้จ่าย<<'Fibonacci Series: '<เอาท์พุต:
ในโปรแกรมนี้เราใช้เวลาสิ้นสุดจากผู้ใช้ เราต้องแสดงอนุกรมฟีโบนักชีให้ได้จำนวนนั้น ทำได้โดยใช้ while loop
เรารับข้อมูลจากผู้ใช้ซึ่งเป็นระยะสุดท้าย จากนั้นพิมพ์คำศัพท์ที่หนึ่งและสอง หลังจากนี้ให้เพิ่มตัวแรกและตัวที่สองแล้วเก็บเป็นผลรวม
จากนั้นมีลูปในขณะที่ จะทำงานจนกว่าค่าของผลรวมจะน้อยกว่าจำนวนที่ผู้ใช้ป้อน ภายในลูป while พิมพ์ผลรวมก่อน
ในส่วนถัดไปเรากำหนดค่าของเทอมที่สองให้กับเทอมแรกและหลังจากนั้นค่าของ sum ให้กับเทอมที่สอง เราทำการเพิ่มอีกครั้งโดยเพิ่มคำที่หนึ่งและสองอีกครั้งและกำหนดให้เป็นผลรวม
ลูปทำงานจนกว่าค่าผลรวมจะมากกว่าจำนวนที่ผู้ใช้ป้อน
ต่อจากบทความนี้เกี่ยวกับ Fibonacci Series ใน C ++ เรามาเขียนโปรแกรม C ++ เพื่อพิมพ์ชุด Fibonacci โดยใช้การเรียกซ้ำ
โปรแกรม C ++ เพื่อสร้าง Fibonacci Series โดยใช้ Recursion
อีกวิธีหนึ่งในการตั้งโปรแกรมการสร้างซีรี่ส์ Fibonacci คือการใช้การเรียกซ้ำ
รหัส:
# รวมการใช้ namespace std int fibonacci (int) int main () {int n, m = 0, i cout<> n // ยอมรับเงื่อนไข cout<<'Fibonacci Series: ' for (i = 1 i <= n i++) { cout<<' '<เอาท์พุต:
ในโปรแกรมนี้เราใช้การเรียกซ้ำเพื่อสร้างชุดฟีโบนักชี ฟังก์ชัน Fibonacci ถูกเรียกแบบวนซ้ำจนกว่าเราจะได้ผลลัพธ์
ในฟังก์ชั่นเราตรวจสอบก่อนว่าหมายเลข n เป็นศูนย์หรือหนึ่ง ถ้าใช่เราจะคืนค่าของ n ถ้าไม่เราเรียก Fibonacci ซ้ำด้วยค่า n-1 และ n-2
วิธีตั้งค่า java classpathนี่คือวิธีสร้างอนุกรมฟีโบนักชี ด้วยเหตุนี้เราจึงมาถึงจุดสิ้นสุดของบทความนี้
มีคำถามสำหรับเรา? โปรดระบุไว้ในส่วนความคิดเห็นของบล็อก 'Fibonacci Series ใน C ++' และเราจะติดต่อกลับโดยเร็วที่สุด