C#
int n = 0;
Func<int, int> f = null;
f = i => { n++; return (i == 1 || i == 2) ? 1 : f(i - 1) + f(i - 2); };
Console.WriteLine(f(30));
Console.WriteLine(n);