>>262
フィボナッチ数列は定義が再帰(帰納)になってるので、
再帰で実装するのが自然だと思う。