程序19和程序20

【程序19】题目：打印出如下图案（菱形）
*
***
*****
*******
*********
*******
*****
***
*

$arr = array(1,3,5,7,9,7,5,3,1);
for($i=0;$i< count($arr);$i++){
    for($j=0;$j<$arr[$i];$j++){
       echo '*';
    }
    echo '<br/>';
}

【程序20】
题目：有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13...求出这个数列的前20项之和。
1.程序分析：请抓住分子与分母的变化规律。

function  F($n){  //斐波那契数列
    if($n<2){
        return $n;
    }
    else{
        return F($n-2)+F($n-1);
    }
}

$tmp=0;

for($i=2;$i<=21;$i++){
    $tmp+= F($i+1)/F($i);
}
echo $tmp;