function findFibonacciCached($n) {
	static $cache = array();
	
	if ( !isset($cache[$n]) ) {
		if ( $n  < 2 ) {
			$cache[$n] = $n;
		} else {
			$cache[$n] = findFibonacciCached($n - 1) + findFibonacciCached($n - 2);
		}
	}
	
	return $cache[$n];
}

function findFibonacci($n) {
	if ( $n < 2 ) return $n;
	
	return findFibonacci($n - 1) + findFibonacci($n - 2);
}