#include <stdio.h>#define USE_CACHE#define NUM_TO_CALC   40
#ifdef USE_CACHE
unsigned long cache[NUM_TO_CALC];#endif
unsigned long CalcFibon(int index) {
       unsigned long NewFibon;
        switch(index) {
  case 0:
     return 0;
  case 1:
       return 1;
  default:#ifdef USE_CACHE
       if(cache[index] != 0)
    return cache[index];#endif

         NewFibon =  CalcFibon(index - 1) + CalcFibon(index - 2);#ifdef USE_CACHE
   cache[index] = NewFibon; #endif
    return NewFibon;
   }
}

int main(){
   int i;
     for(i = 0; i < NUM_TO_CALC; i++) printf("%3u: %un", i, CalcFibon(i));
  return 0;
}

#include <stdio.h>

unsigned long CalcFibon (unsigned int index)
{
      if (index < 2)
  return index;

        return CalcFibon (index - 1) + CalcFibon (index - 2);
}

int main()
{
  const int NUM_TO_CALC = 40;

       for (int i = 0; i < NUM_TO_CALC; i++)
  printf ("%3u: %un", i, CalcFibon(i));

     return 0;
}

wpp386 -otexanf