ลำดับ Fibonacci หรือที่รู้จักกันในชื่อลำดับการแบ่งส่วนสีทอง, ปัจจัยนักคณิตศาสตร์นักคณิตศาสตร์ leonardoda fibonacci [1]) ได้รับการแนะนำให้รู้จักกับการเพาะพันธุ์กระต่ายเป็นตัวอย่างดังนั้นจึงเรียกว่า "ลำดับกระต่าย" ซึ่งหมายถึงลำดับ: 0, 1, 2, 3 วิธีการ: f (0) = 0, f (1) = 1, f (n) = f (n-1)+f (n-2) (n≥2, n∈N*) ในฟิสิกส์สมัยใหม่, โครงสร้าง quasicrystal, เคมีและสาขาอื่น ๆ , ลำดับ Fibonacci มีการใช้งานโดยตรง ด้วยเหตุนี้สมาคมคณิตศาสตร์อเมริกันจึงตีพิมพ์วารสารคณิตศาสตร์ชื่อ "Fibonacci Sequence Quarterly" ตั้งแต่ปี 1963 เพื่อเผยแพร่ผลการวิจัยโดยเฉพาะในพื้นที่นี้
ด้านล่างนี้ฉันใช้วิธีการเรียกซ้ำและการไม่ยอมซ้ำในภาษา Java:
ชั้นเรียนสาธารณะ feibonacii {// ใช้วิธีการเรียกซ้ำเพื่อใช้ Fibonacci ลำดับสาธารณะคงที่ int feibonacci1 (int n) {ถ้า (n == 0) {return 0;} ถ้า (n == 1) {return 1;} return feibonacci1 (n-1)+feibonacci1 (n-2); } // ใช้วิธีการที่ไม่ซ้ำเพื่อใช้ Fibonacci Sequence สาธารณะคงที่ int feibonacci2 (int n) {int arr [] = new int [n+1]; arr [0] = 0; arr [1] = 1; สำหรับ (int i = 2; i <= n; i ++) {arr [i] = arr [i-1]+arr [i-2]; } return arr [n]; } โมฆะคงที่สาธารณะหลัก (สตริง [] args) {สำหรับ (int i = 40; i <= 45; i ++) {system.out.println ("feibonaci1 i ="+i+", vaule ="+feibonaci1 (i)); } สำหรับ (int i = 40; i <= 45; i ++) {system.out.println ("feibonaci2 i ="+i+", vaule ="+feibonaci2 (i)); -เห็นได้ชัดว่าวิธีการเรียกซ้ำ 43 ดำเนินการค่อนข้างช้าหลังจากดำเนินการในขณะที่การดำเนินการวิธีการไม่ซ้ำนั้นค่อนข้างเร็ว
วิเคราะห์:
(1) Java ใช้วิธีการในการใช้ลำดับ Fibonacci ซ้ำ Feibonaci1 (45) ถูกดำเนินการหนึ่งครั้ง Java ดำเนินการวิธีการ feibonaci1 ด้วย 2^44+2^43+...+2^1+1 ครั้ง Feibonaci2 (45) วิธีนี้จะดำเนินการเพียงครั้งเดียว แต่จำนวนการคำนวณนั้นเหมือนกับของ Feibonaci1
สรุป: Java อธิบายลำดับ Fibonacci ซึ่งเหมาะสำหรับการคำนวณโดยใช้วิธีการที่ไม่ได้รับการฟื้นฟู
ข้างต้นเป็นเนื้อหาทั้งหมดของบทความนี้ ฉันหวังว่ามันจะเป็นประโยชน์ต่อการเรียนรู้ของทุกคนและฉันหวังว่าทุกคนจะสนับสนุน wulin.com มากขึ้น