侧边栏壁纸
博主头像
落叶人生博主等级

走进秋风,寻找秋天的落叶

  • 累计撰写 130562 篇文章
  • 累计创建 28 个标签
  • 累计收到 9 条评论
标签搜索

目 录CONTENT

文章目录

算法习题整理JavaScript实现(一)

2024-05-11 星期六 / 0 评论 / 0 点赞 / 86 阅读 / 1364 字

斐波那契数列 题目:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 1 1 2 3 5 8 13 21 34 55

斐波那契数列

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


 

广告 广告

评论区