int fibonacciItr2(int n)
 { int i, last, f, next;
   last = 1; f = 1;
   for(i = 3; i <= n; i++)
    { next = last+f; last = f; f = next; }
   return f;
 }

/* Iterative, O(n)-time Fibonacci Function */