01: // ricorsione inefficiente (numeri di Fibonacci)
02: #include<stdio.h>
03: #include<stdlib.h>
04: 
05: 
06: unsigned long fibonacci(unsigned long n);
07: 
08: int main(int argc, char **argv){
09:   unsigned int n;
10: 
11:   printf("Inserisci l'indice del numero di Fibonacci da calcolare: ");
12:   scanf("%u", &n);
13: 
14:   printf("Il numero di Fibonacci di indice %u vale %lu\n", n, fibonacci(n));
15: 
16: 
17:   return 0;
18: }
19: 
20: unsigned long fibonacci(unsigned long n)
21: {
22:   printf("DEBUG: sono stata chiamata con n=%ld\n", n);
23:   if(n==0) return 0;
24:   if(n==1) return 1;
25:   return fibonacci(n-2)+fibonacci(n-1);
26: }
27: