Fibonaccis talserie är en talserie som kan beskrivas rekursivt med en differensekvation. Det innebär att talet två steg bakåt och talet ett steg bakåt adderas och bildar det nya talet.
Enligt differensekvationen:x_n+2 = (x_(n+1))+(x_(n))
eller
x_n = (x_(n-1))+(x_(n-2))
Om det första talet är noll, och det andra talet är 1, så blir det tredje talet också 1, då 0+1 = 1. Det fjärde talet i talserien blir då andra talet i talserien blir tredje talet i talserien. Dvs 1+1=2, fjärde talet blir alltså 2. Med hjälp av differensekvationen kan man då beräkna vad det n:te talet i talserien är, eftersom man alltid vet de två talen innan.
Med hjälp av nu denna differensekvation kan man skapa en karaktäristisk lösning. Enligt följande:
Karaktäristisk lösning ges av:x² = x^(2-1)+x^(2-2)
⇔
x² = x¹+1
x = 1/2±√((1/2)²+1)
x = 1/2±√((1/4)+4/4)
x = 1/2±√(5/4)
x = 1/2±√(5)/2
x = (1±√(5))/2
Det gyllenne snittet:
(1+√(5))/2
Edit: Fel med parenteser