Fibonaccitall og regneark

Fibonaccitall og regneark

Lest inn av KI og ikke kontrollert manuelt enda — kan inneholde feil.

Tallene i tallfølgen

112358131 \quad 1 \quad 2 \quad 3 \quad 5 \quad 8 \quad 13 \quad \ldots

kalles fibonaccitallene. Hvert nye tall er summen av de to foregående.

Lag et regneark der du i en kolonne regner ut de 15 første fibonaccitallene.

Ane og Trine har undersøkt fibonaccitallene.

Ane påstår at summen av de nn første fibonaccitallene alltid er én mindre enn fibonaccitall nummer n+2n + 2.

Hun ser for eksempel at 1+1+2=511 + 1 + 2 = 5 - 1.

Trine påstår at når hun summerer annet hvert fibonaccitall, vil hun alltid få fibonaccitallet som kommer rett etter siste ledd i summen.

Hun ser for eksempel at 1+2+5=81 + 2 + 5 = 8.

Bruk regnearket fra oppgave a) og undersøk om det Ane og Trine påstår, kan være riktig.

Fasit

Se regneark med rekursiv formel.

Begge påstander ser riktige ut – stemmer for alle 15 Fibonacci-tall i regnearket.

LøsningsforslagKI-generert

Vi setter opp regnearket med tre kolonner: ett løpenummer og én kolonne for Fibonacci-tallene.

Oppsett (Excel / Google Sheets):

CelleInnholdVerdi
A1n
A211
A3=A2+12
(dra ned)
B1Fibonacci
B211
B311
B4=B3+B22
B5=B4+B33
(dra ned til B16)

Formelen =B3+B2 er rekursiv: hvert tall er summen av de to foregående. Vi drar formelen ned til rad 16 (B2–B16 gir de 15 første Fibonacci-tallene).

De 15 første Fibonacci-tallene er:

11235813213455891442333776101 \quad 1 \quad 2 \quad 3 \quad 5 \quad 8 \quad 13 \quad 21 \quad 34 \quad 55 \quad 89 \quad 144 \quad 233 \quad 377 \quad 610

Vi utvider regnearket med to nye kolonner for å undersøke påstandene.

Anes påstand: Summen av de nn første Fibonacci-tallene er alltid lik Fibonacci-tall nummer n+2n + 2 minus 1.

Vi legger til en kolonne C med løpende sum: i C2 skriver vi =B2, og i C3 og nedover: =C2+B3. I kolonne D sjekker vi om summen er lik Fn+21F_{n+2} - 1: =B4-1 (for n=1, altså B4 er Fibonacci nr. 3).

nnSum av nn førsteFn+21F_{n+2} - 1Stemmer?
1121=12 - 1 = 1Ja
2231=23 - 1 = 2Ja
3451=45 - 1 = 4Ja
4781=78 - 1 = 7Ja
512131=1213 - 1 = 12Ja
620211=2021 - 1 = 20Ja
733341=3334 - 1 = 33Ja

Mønsteret holder seg gjennom alle 15 tallene. Anes påstand ser riktig ut.

Trines påstand: Summen av annenhvert Fibonacci-tall (1., 3., 5., … ledd) er alltid lik Fibonacci-tallet som kommer rett etter siste ledd i summen.

Vi legger til en kolonne E med løpende sum av annenhvert tall: i E2 skriver vi =B2, og i E4: =E2+B4, i E6: =E4+B6 osv. (vi hopper over partallsradene).

Ledd i summenSumNeste Fibonacci-tallStemmer?
111Ja
1, 233Ja
1, 2, 588Ja
1, 2, 5, 132121Ja
1, 2, 5, 13, 345555Ja
1, 2, 5, 13, 34, 89144144Ja
1, 2, 5, 13, 34, 89, 233377377Ja

Mønsteret holder seg gjennom alle 15 tallene. Trines påstand ser riktig ut.

Konklusjon: Regnearket viser at begge påstander stemmer for de 15 første Fibonacci-tallene. Vi kan ikke bevise dem generelt med et regneark, men regnearket gir god grunn til å tro at begge er riktige.

Tastatursnarveier

Navigasjon

⌘K / Ctrl+K
Åpne søk
G F
Gå til Fag
G E
Gå til Eksamener
G T
Gå til Temaer
G K
Gå til Kompetansemål
G H
Hjem
?
Vis snarveier

I oppgave

←/→ · J/K
Forrige / neste oppgave
0
Marker som ikke prøvd
1
Marker som prøvd
2
Marker som trenger hjelp
3
Marker som klart
S
Vis / skjul løsningsforslag
A
Legg til i liste
Esc
Tilbake / avslutt