Versions Compared

Key

  • This line was added.
  • This line was removed.
  • Formatting was changed.

...

Fibonaccitalene er definert som følger:

fn=

fn-1 + fn-2hvis n>2
1hvis n = 2
1hvis n = 1

For eksempel er f3 = f1 + f2 = 1 + 1 = 2. Dermed blir begynnelsen av rekken slik: 1, 1, 2, 3, 5, 8, 13, 21... Lag den rekursive funksjonen fibonacci som tar tallet n som parameter og returnerer det n-te elementet i fibonacci-følgen.

...