SIMPELT SPØRGSMÅL I MAT

Fibonacci tal vil jeg ikke kalde en rekursiv definition. Den er defineret ved de ot forste tal og en ligning hvoraf man kan beregne den næste. En generel fornel for det n'te tal kan også beregnes uden brug af rekursiv beregning

der er bare mange bøger, hvor de definerer dem som rekursiv

Hvilken ? Jeg tvivler på at du kender mange. Fibonaccitallene kan beregnes rekursivt på en datamaskine men det er langsomt og bruges kun til forklaring af rekursive beregninger. Det kan beregnes ud fra differensligninger og ellers beviser man den ved induktion bl.a. i gymnasiet. Det sidste kraver at man kender en formel for det n'te fibonacci tal

det gør jeg i den grad, så din tvivl gavner ikke. jeg holder mig bare til bøgernes definition

#4 Ja du har ret. Der er faktisk litteratur der definerer den n'te Fibonacci tal rekursivt f.eks.

Fibonacci and Lucas Numbers with Applications af Thomas Koshy

Fibonacci and Catalan Numbers: An Introductoin af Ralph P. Grimaldi

Diskrete Matematisk Metoder af Jesper Lützen

Jeg har lige set Jesper Lützen's bog. Det vil jeg ikke kalde rekursiv difinition. Fibonaci tallene er defineret ved en differsnsligning og begyndelsesbetingelser. Rekursion er defineret ved en funktion der kalder si selv

Jeg vil nok anbefale trådstarteren at bruge den definition der står i den gængse litteratur. I øvrigt vil en søgning på google scholar afsløre en del akademiske artikler hvori det n'te Fibonacci tal defineres rekursivt. Så hvis matematikere kan bruge defintionen, så tror jeg også trådstarteren kan.