Question

I want to draw a pattern like this.

1
2 3
3 5 8
5 8 13 21
8 13 21 34 55

Can somebody help me?
like in php code for this pattern is

1
12
123
1234
12345

is

<?php
    for($i=1;$i<=5;$i++) {
        for($j=1;$j<=$i;$j++) {
            echo $j;
        }
        echo "</br>";
    }
?>

Answer 1

function nextLine($arr) {
    $n = count($arr);
    if ($n == 1) {
        $arr[$n] = 2;
    } else {
        $arr[$n] = $arr[$n-1] + $arr[$n-2];
    }
    $arr[$n+1] = $arr[$n] + $arr[$n-1];
    array_splice($arr,0,1);
    return $arr;
}
function draw() {
    $count = 5;
    $arr = array(0=>1);
    for($i=0;$i<$count;$i++) {
        echo join(' ',$arr);
        echo '<br/>';
        $arr = nextLine($arr);
    }
}

draw();