（小白）PHP基础学习005 20201006

（小白）PHP基础学习005 20201006

历程

1. 斐波那锲 递归思维
   1,1，2,3，5,8，13……
   通常需求：请求得的定位置N所对应的值是多少

<?php
function feb($n){
	if($n>1){
		return feb($n-2)+feb($n-1);
	}elseif($n==1){
		return 1;
	}else{
		return 0;
	}
	
}
print(feb(7));
?>

13

2. 斐波那锲 数组形式 递推思维

<?php
$feb[1]=1;
$feb[2]=1;
for($i=3;$i<10;$i++){
	$feb[$i]=$feb[$i-1]+$feb[$i-2];
}
print_r($feb);
?>

Array
(
    [1] => 1
    [2] => 1
    [3] => 2
    [4] => 3
    [5] => 5
    [6] => 8
    [7] => 13
    [8] => 21
    [9] => 34
)

3. 排序方法
   冒泡排序
   选择排序
   插入排序
   快速排序
   归并排序