La ricorsione: efficienza (3)

• unsigned long Fibos[NGRANDE]={0,1};

• unsigned long fibonacci(unsigned int n){

  • if(!n) return 0;
  • if (Fibos[n]) return Fibos[n];
  • return Fibos[n]=fibonacci(n-2)+fibonacci(n-1);

• }