Fibonaccikalkylatorn returnerar den n:te termen i Fibonacciföljden och listar varje term upp till den, utifrån regeln att varje term är summan av de två föregående. Ange en position n mellan 1 och 1000, så beräknar verktyget den termen exakt med heltalsaritmetik.
Tillämpa Fibonacci-rekursionen
Fibonacciföljden börjar med två 1:or, och varje term därefter är summan av de två föregående: F(1) = 1, F(2) = 1 och F(n) = F(n−1) + F(n−2) för n större än 2.
De första termerna är 1, 1, 2, 3, 5, 8, 13, 21, 34, 55. Fibonaccikalkylatorn bygger följden internt på precis detta sätt och beräknar varje term från de två föregående i stället för att använda en approximationsformel.
Hitta en specifik term
För att hitta F(10) bygger Fibonaccikalkylatorn följden upp till tionde positionen: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, och returnerar 55 som F(10).
Eftersom varje term bara beror på de två närmast föregående kräver beräkning av en enskild term fortfarande att hela följden genereras dit, vilket är exakt vad kalkylatorn gör under huven.
Följ rekursionen steg för steg
Med start från F(1) = 1 och F(2) = 1 är varje följande term en enda addition: F(3) = F(2) + F(1) = 1 + 1 = 2. F(4) = F(3) + F(2) = 2 + 1 = 3.
F(5) = F(4) + F(3) = 3 + 2 = 5. F(6) = F(5) + F(4) = 5 + 3 = 8. Den här kedjan av additioner är hela definitionen av följden; ingen annan formel behövs för att generera den term för term.
Koppla Fibonaccital till det gyllene snittet
När n växer närmar sig kvoten mellan på varandra följande Fibonaccitermer, F(n+1) dividerat med F(n), det gyllene snittet, ungefär 1.618033988749…. Kontroll med små termer: 55 dividerat med 34 är ungefär 1.6176, redan nära det gyllene snittet efter bara tio termer.
Den här kopplingen är en av de mest citerade egenskaperna hos följden och länkar en enkel heltalsrekursion till en irrationell konstant som också dyker upp i geometri.
Känna igen Fibonaccital i naturen och räkningsproblem
Fibonaccital dyker upp i räkningsproblem som antalet sätt att täcka en 1-by-n-remsa med 1-by-1- och 1-by-2-plattor, vilket följer exakt Fibonacci-rekursionen: att täcka en remsa av längd n antingen slutar med en ensam 1-by-1-platta och lämnar en remsa av längd n−1, eller slutar med en 1-by-2-platta och lämnar en remsa av längd n−2.
Den här täckningskopplingen ger den abstrakta rekursionen en konkret kombinatorisk betydelse bortom den berömda kaninpopulationsberättelsen som ofta används för att introducera den.
Undvik det här vanliga misstaget
Ett vanligt fel startar följden vid F(0) = 0 utan att justera indexeringen som används på andra håll i ett problem, vilket ger ett off-by-one-fel mot en källa som startar vid F(1) = 1.
Fibonaccikalkylatorn använder konventionen F(1) = 1, F(2) = 1 genomgående, vilket matchar den version som oftast lärs ut; bekräfta vilken startkonvention ett specifikt problem eller en lärobok använder innan du jämför termnummer direkt.
Beräkna en större Fibonacciterm
Fibonaccikalkylatorn hanterar n upp till 1000 med exakt heltalsaritmetik i stället för en formel som kan tappa precision. F(20) är 6,765, nått genom att summera på varandra följande par arton gånger med start från 1, 1.
För mycket större positioner, såsom F(100), är termen själv ett 21-siffrigt heltal, för stort för att beräknas tillförlitligt med approximationsformeln för det gyllene snittet utan noggrann högprecisionshantering; den direkta rekursionsmetoden undviker problemet helt genom att aldrig förlita sig på ett irrationellt tal i beräkningen.
Förstå varför rekursionen behöver två startvärden
Fibonacci-rekursionen F(n) = F(n−1) + F(n−2) kan inte generera några termer själv utan två startvärden, eftersom beräkning av F(3) kräver att både F(2) och F(1) redan är kända.
När två frövärden är valda bestämmer rekursionen resten av den oändliga följden. Kalkylatorn fixerar standardfröna (1, 1) så att varje körning ger samma termlista.
Vanliga frågor
Vad är Fibonacciföljden?
Fibonacciföljden är heltalsföljden där varje term är summan av de två föregående. Det här verktyget startar med F(1) = 1, F(2) = 1.
Vad är F(10)?
F(10) är 55. Att bygga följden till tionde positionen ger 1, 1, 2, 3, 5, 8, 13, 21, 34, 55.
Hur hör Fibonaccital ihop med det gyllene snittet?
Kvoten mellan på varandra följande Fibonaccitermer närmar sig det gyllene snittet (ungefär 1.618) när n växer.
Vilken indexering använder kalkylatorn?
Verktyget använder F(1) = 1, F(2) = 1. Vissa källor startar med F(0) = 0; bekräfta konventionen innan du jämför.
Vad är övre gränsen för n?
Kalkylatorn accepterar n upp till 1000 med exakt heltalsaritmetik.
Varför använda rekursion i stället för approximationsformeln?
Direkt rekursion undviker precisionsförlust för stora termer; approximationsformeln för det gyllene snittet glider vid stort n utan högprecisionshantering.
Sammanfattning
Fibonaccikalkylatorn bygger F(n) med rekursionen F(1) = 1, F(2) = 1 och listar termer upp till n = 1000. F(10) = 55. På varandra följande kvoter närmar sig det gyllene snittet. Undvik indexeringsfel. För stora termer är exakt rekursion mer tillförlitlig än approximationsformler.