>>266
調べてみます。
ちなみにソースはこんなかんじです。

int fib(int n)
{
if(n == 1)return 1;
if(n == 2)return 2;

return fib(n - 1) + fib(n -2);
}

で、再帰を使わない方が
for(i = 0 ; i < 45 ; i++)
{
data[i] = a + b;

printf("%d : %d\n",i + 1,data[i]);

b += a;
a = b - a;

}

intの限界まで出してます。