<?php
for ($i = 0; $i <= 100 ; $i++) {
if ( $i < 2 ) {
$sequence[$i] = $i;
} else{
$sequence[$i] = $sequence[$i - 1] + $sequence[$i - 2];
}
}
function fibonacci($n){
global $sequence;
echo $sequence[$n];
};
fibonacci(100);
PD9waHAKCiRzZXF1ZW5jZSA9IGFycmF5KCk7Cgpmb3IgKCRpID0gMDsgJGkgPD0gMTAwIDsgJGkrKykgeyAKICAgIGlmICggJGkgPCAyICkgewogICAgICAgICRzZXF1ZW5jZVskaV0gPSAkaTsgICAgICAgICAKICAgIH0gZWxzZXsKICAgICAgICAkc2VxdWVuY2VbJGldID0gJHNlcXVlbmNlWyRpIC0gMV0gKyAkc2VxdWVuY2VbJGkgLSAyXTsgICAgICAgICAgCiAgICB9ICAgICAgIAp9CgoKZnVuY3Rpb24gZmlib25hY2NpKCRuKXsKICAgIGdsb2JhbCAkc2VxdWVuY2U7CiAgICBlY2hvICRzZXF1ZW5jZVskbl07Cgp9OwoKZmlib25hY2NpKDEwMCk7