算法習題整理JavaScript實現（一）

斐波那契數列

題目：有一對兔子，從出生後第3個月起每月都生一對兔子，小兔子長到第三個月後每月又生一對兔子，假如兔子都不死，問每月的兔子總數爲多少？

 1 1 2 3 5 8 13 21 34 55 89

function fibonacci(n){
 var a=1;
 var b=1;
 if(n==1||n==2){
	sum=1;
 }
 for(var i=3;i<=n;i++){
	sum=a+b;
	a=b;
	b=sum;
 }
 console.log(sum);
}

楊輝三角

               1
            1    1
         1    2   1
      1    3    3   1
   1    4    6    4   1
 1   5  10   10   5   1

function triangle(l){
  for(var i=0,arr=[];i<l;i++){
     arr[i]=[];
  if(i<2){
	for(var j=0;j<=i;j++){
		arr[i][j]=1;
		}
	}
	for(var j=1;j<i;j++){
		arr[i][0]=1;
		arr[i][j]=arr[i-1][j-1]+arr[i-1][j];
		arr[i][j+1]=1;
	}
	for(var k=0,str=arr[i].join(" ");k<l-i-1;k++){
       str=" "+str;
      }
	console.log(str);
}
}
triangle(5);