Fibonači secība

Autors: Monica Porter
Radīšanas Datums: 15 Martā 2021
Atjaunināšanas Datums: 1 Jūlijs 2024
Anonim
Sunflowers and the Fibonacci numbers - the Douady and Couder model
Video: Sunflowers and the Fibonacci numbers - the Douady and Couder model

Saturs

Definīcija - ko nozīmē Fibonači secība?

Fibonači secība ir skaitļu virkne, kurā katrs kārtas numurs tiek iegūts, pievienojot divus iepriekšējos skaitļus secībā. Secība nosaukta pēc itāļu matemātiķa Fibonači. Secība sākas ar nulli un vienu, un sākas ar 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55 un tā tālāk. Fibonači secība tiek plaši izmantota matemātikā, zinātnē, datoros, mākslā un dabā.


Fibonači secība ir pazīstama arī kā Fibonači sērija vai Fibonači skaitļi.

Ievads Microsoft Azure un Microsoft Cloud | Šajā rokasgrāmatā jūs uzzināsit, kas ir mākonis skaitļošana un kā Microsoft Azure var palīdzēt jums migrēt un vadīt savu biznesu no mākoņa.

Techopedia izskaidro Fibonači secību

Fibonači secība ir vienkārša, taču pilnīga secība, ti, visus pozitīvos skaitļus secībā var aprēķināt kā Fibonači skaitļu summu, un jebkurš vesels skaitlis tiek izmantots ne vairāk kā vienu reizi. Līdzīgi kā visas secības, arī Fibonači secību var novērtēt ar ierobežota skaita operāciju palīdzību. Citiem vārdiem sakot, Fibonači secībai ir slēgtas formas risinājums. Vispārīgais noteikums, lai iegūtu nth skaitlis secībā ir, pievienojot iepriekšējo (n-1) un (n-2) termiņu, t.i., xn = xn-1 + xn-2.

Fibonači secība ir izmantota daudzos pielietojumos. Datoru algoritmi, piemēram, Fibonači meklēšanas paņēmieni un Fibonači kaudzes datu struktūra, izmanto Fibonači secību, tāpat kā rekursīvie programmēšanas algoritmi. Vēl viens Fibonači secības pielietojums ir grafikos, ko sauc par Fibonači kubiem, kuri ir izveidoti, lai savienotu sadalītās un paralēlās sistēmas. Daži pseidodēmisku numuru ģeneratori izmanto arī Fibonnaci numurus. Daba izmanto arī Fibonači secību, piemēram, koku sazarošanās gadījumā.