Technically Impossible

再帰処理の定番の一つがフィボナッチ数の算出だ。以前、別件で触れたように*1、ロジックの特性上、無数の重複処理が生じる。これらの重複を効率的に処理するための典型的な手立てとして、次の手法が挙げられる。 メモ化 計算済みの結果をキャッシュする 末尾再帰 インタプリタ、コンパイラによる最適化 前者は汎用的に機能…