大数斐波那契数列斐波那契数列的简单版本：}returnfibonacci($n-1)+fibonacci($n-2);}n小于10，表现尚可。如果n取很大，使用时间会飙升。进行优化，用空间换取时间，将计算结果存入数组，重复使用。$s2Length）{$length=$s1Length;$s2=str_pad($s2,$s1Length,'0',STR_PAD_LEFT);}else{$length=$s2Length;$s1=str_pad($s1,$s2Length,'0',STR_PAD_LEFT);}$returnRes='';$携带=0;对于($i=$length-1;$i>=0;$i--){$result=intval($s1[$i])+intval($s2[$i])+$carry;$res=$result%10;$carry=floor($result/10);$returnRes=$res。$返回结果；}if($carry>0){returnstrval($carry).$返回结果；}返回$returnRes;}最终算法
