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

int* initArr(int noOfElements) {
  int* arr = (int *)malloc(sizeof(int) * noOfElements);
  return arr;
}

long fibonacci(long n) {
  int numOfTurns = 0;

  int* f = initArr(n+1);

  f[0] = 0;
  f[1] = 1;
  for (int i=2; i<=n; i++) {
    numOfTurns++;
    f[i] = f[i-1] + f[i-2];
  }
  printf("Det krävdes %d varv i loopen\n", numOfTurns);
  
  return f[n];
  
}

main(int argn, char** args) {
  printf("Fibonaccitalet är %d\n", fibonacci(atoi(args[1])));
}