斐波那契数列的递归实现以及优化

<?php // 优化前 function fb($len) { if ($len < 3) return 1; return fb($len - 2) + fb($len-1); } // 优化以后 function fb($len) { static $cache = []; if ($len < 3) return 1; if (key_exists($len, $cache)) { return $cache[$len]; } else { $fb = fb($len - 2) + fb($len-1); $cache[$len] = $fb; return $fb; } }