/* フィボナッチ数列を求める */
int fibonacci(int n)
{

if(n==1||n==2)
return(1);

else
return(fibonacci(n-1)+fibonacci(n-2));
}

これを再帰を使わずに書くとどうなる？