fibonacci tal række

Prøv dette:

#include <stdio.h>
#include <stdlib.h>

int fib(int num) {
    int i, fib = 1, n1 = 1, n2 = 0;
    if (num <= 0) {
        return 0;
    }
    for (i = 1; i < num; i++) {
        fib = n1 + n2;
        n2 = n1;
        n1 = fib;
    }
    return fib;
}

int main(int argc, char ** argv) {
    int first, last;
    if (argc <= 1) {
        printf("Usage: %s <first> [last]\n", argv[0]);
    } else {
        first = last = atoi(argv[1]);
        if (argc > 2) {
            last = atoi(argv[2]);
        }
        while (first <= last) {
            printf("Fib(%d) : %d\n", first, fib(first));
            first++;
        }
    }
    return 0;
}

Følgende viser brugen:

robert@robert-netbook:~$ ./fib 
Usage: ./fib <first> [last]
robert@robert-netbook:~$ ./fib 0
Fib(0) : 0
robert@robert-netbook:~$ ./fib 1
Fib(1) : 1
robert@robert-netbook:~$ ./fib 10
Fib(10) : 55
robert@robert-netbook:~$ ./fib 0 10
Fib(0) : 0
Fib(1) : 1
Fib(2) : 1
Fib(3) : 2
Fib(4) : 3
Fib(5) : 5
Fib(6) : 8
Fib(7) : 13
Fib(8) : 21
Fib(9) : 34
Fib(10) : 55
robert@robert-netbook:~$ 

Nu burde den virke ellers tak for koden robert

#include<iostream>
using namespace std;

class Fibonacci
{
private:
   int FibonacciTal;
   int fibonacciData[];
public:
   Fibonacci() {};
   ~Fibonacci() {};
   void Koer(int slutTal, int startVaerdi, bool skriv);
};

void Fibonacci::Koer(int slutTal, int startVaerdi, bool skriv)
{ 
  int j = 0;
  int lastI = 0;
  FibonacciTal = 0;
  for(int i=0;i<slutTal;j++
  )//de kommende sætninger udrenger fibonacci
  {
    if(i==0 && j==1)
     i++;
    if (j==0)
     FibonacciTal = 0;
    else
     FibonacciTal = i + lastI;
    if(skriv==true)
    {
     if(FibonacciTal>=startVaerdi)
     {
      cout<<"Tallene der plusses "<<i<<"+"<<lastI<<endl;
      cout<<"Fibonacci taller "<<FibonacciTal<<endl;
     }
    }
    fibonacciData[j+1];
    if(j==0)
     fibonacciData[0+1]=0;
    else
     fibonacciData[j+1] = FibonacciTal;
    lastI = i;
    i = FibonacciTal;
  }
  int nrFibo;
  cout<<"skriv et fibonacci nr"<<endl;
  cin>>nrFibo;
  cout<<"Tallet er "<<fibonacciData[nrFibo]<<endl;
}

int main()
{
    int slutNummer;
    int startTal;
    int igen;
    int mulighed;
    Fibonacci bonacci;
    cout<<"Vil du have nogle fibonacci tal udskrevet eller vil du vælge nogen der skal udskrives?"<<endl;
    cout<<"(1 for første mulighed (0 for anden)"<<endl;
    cin>>mulighed;
    if(mulighed==1)
    {
     cout<<"Hvad skal fibonacci tallet kører til?"<<endl;
     cin>>slutNummer;
     cout<<"Hvad skal fibonacci tallet starte ved(skal være et fibonacci tal)"<<endl;
     cin>>startTal;
     cout<<"\n\n\n"<<endl;
     bonacci.Koer(slutNummer, startTal, true); //sidste værdi er om tallene skal udskrives
     cout<<"Vil du prøve igen?(1 for ja) (0 for nej)"<<endl;
     cin>>igen;
     if(igen==1)
     {
       while(igen==1)
       { 
        cout<<"Hvad skal fibonacci tallet kører til?"<<endl;
        cin>>slutNummer;
        cout<<"Hvad skal fibonacci tallet starte ved(skal være et fibonacci tal)"<<endl;
        cin>>startTal;
        cout<<"\n\n\n"<<endl;
        bonacci.Koer(slutNummer, startTal, true); //sidste værdi er om tallene skal udskrives
        cout<<"Vil du prøve igen?(1 for ja) (0 for nej)"<<endl;
        cin>>igen;
       }
     }
    }
    if(mulighed==0)
    {
     cout<<"op til hvilket nummer tal skal kunne udskrives?"<<endl;
     cin>>slutNummer;
     cout<<"\n\n\n"<<endl;
     bonacci.Koer(slutNummer, 0 , false);
     cout<<"vil du prøve igen?(1 for ja) (0 for nej)"<<endl;
     cin>>igen;
     if(igen==1)
     {
     while(igen==1)
     {
      cout<<"op til hvilket nummer tal skal kunne udskrives?"<<endl;
      cin>>slutNummer;
      cout<<"\n\n\n"<<endl;
      bonacci.Koer(slutNummer, 0, false);
      cout<<"Vil du prøve igen(1 for ja) (0 for nej)"<<endl;
      cin>>igen;
     }
     }
    }
    return 0; 
}

cool nok, men hvis Morten ikke er så skarp i C/C++ er 32 linjer C kode nok lettere at gennemskue end 108 linjer C++...just my 2 cents worth

Forresten, hvis din lærer spørger, hvorfor du ikke brugte en rekursiv løsning ala denne:

int fib(int num) {
    if (num < 0) {
        return 0;
    } else if (num <= 2) {
        return 1;
    } else {
        return fib(num - 1) + fib(num - 2);
    }
}

...så kan du smide dette program efter dem:

#include <stdio.h>
#include <stdlib.h>

static long counter = 0;

int fib(int num, long caller) {
    counter++;
    long me = counter;
    printf("    call_%ld [label=\"fib(%d)\"];\n", me, num);
    if (caller > 0) {
        printf("    call_%ld -> call_%ld;\n", caller, me);
    }
    if (num < 0) {
        return 0;
    } else if (num <= 2) {
        return 1;
    } else {
        return fib(num - 1, me) + fib(num - 2, me);
    }
}

int main (int argc, char ** argv) {
    int num;
    if (argc < 2) {
        printf("Usage: %s <num>\n", argv[0]);
    }
    num = atoi(argv[1]);
    printf("digraph G {\n");
    fib(num, 0l);
    printf("}\n");
    return 0;
}

Det viser, hvordan en beregning skal gentages mange gange og derfor er rekursion ikke en god løsning for Fibonacci.
Følgende brug (under Linux):

robert@robert-laptop:~$ ./fib 8 | dot -Tpng | display -

...vil poppe følgende billede op:
http://www.the-playground.dk/uploads/Main/Fib8.png

Du kan se, at for at beregne det ottende Fibonacci tal, så skal man beregne det syvende én gang, det sjette to gange, det femte tre gange, det fjerde fem gange, og så videre. Det bliver virkelig tungt når man når op på en 30 stykker.

ja robert men det kan morten jo så bestemme han kan jo vælge den han syntes er best.
jeg er faktisk kun 10 og ikke særlig skarp til c++

Mange tak for de fine svar.

@Oskar
Programmet virker perfekt nu, tak!
Rimelig imponerende, at du kan alt det C++ i en alder af 10 år


@Robert
Jeg prøver at kigge lidt på den kode du har smidt op. Med hensyn til det om det er C eller C++ er lige godt for mig, det er volapyk begge dele i mit hovede. Nu er det heller ikke programmering jeg skal op i, det er skam "bare" matematik så regner ikke med lærer eller sensor stiller spørgsmål til selve programmet

//Morten Klim Sørensen

Fint det er godt det virker fint for dig nu

Tillad mig lige at gentage, denne linie kode er defekt:
int fibonacciData[];

Der er ingen grund til at tro at koden vil virke.

Tillad mig lige at gentage, denne linie kode er defekt:
int fibonacciData[];

Der er ingen grund til at tro at koden vil virke.

Mener du den vil kunne regne forkert, eller hvordan skal det forståes?

//Morten Klim Sørensen

Snævert set giver den linie ikke mening, i C++ skal arrays have en størrelse, f.eks:
int fibonacciData[1024];
At det overhovedet kan lade sig gøre at oversætte koden til et program skyldes udelukkende en "fejl" i compileren.

Som det er nu, er det ikke et gyldigt program, og der kan ske hvad som helst hvis man forsøger at køre det. Sandsynligvis vil programmet gå ned hvis man kører det, men det vil også kunne give forkerte resultater.

Snævert set giver den linie ikke mening, i C++ skal arrays have en størrelse, f.eks:
int fibonacciData[1024];
At det overhovedet kan lade sig gøre at oversætte koden til et program skyldes udelukkende en "fejl" i compileren.

Som det er nu, er det ikke et gyldigt program, og der kan ske hvad som helst hvis man forsøger at køre det. Sandsynligvis vil programmet gå ned hvis man kører det, men det vil også kunne give forkerte resultater.

well...tror faktisk ikke at det er en fejl.

int fibonacciData[]

...betyder bare at der er et array af udefineret størrelse. Jeg har tit set det sådan her:

struct data {
    int something;
    char something_else[0];
};

struct data * allocate(int size_of_something_else) {
    return (struct data*) malloc(sizeof(int) + size_of_something_else);
}

void main(int argc, char ** argv) {
    struct data * d = allocate(1024);
    d->something = 7;
    strcpy(d->something_else, "hello, world!");
    
    free(d);
    return 0;
}

Men jeg er helt enig i, at i det viste eksempel ovenfor giver det ikke mening og vil kunne give problemer med adgang til uallokeret hukommelse.