斐波那契数列
题目:有一对兔子,从出生后第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);