JavaScript斐波那契数列兔子问题

题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,
*小兔子长到第三个月每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?
*1.程序分析: 兔子的规律为数列1,1,2,3,5,8,13,21…
1 1 2 3 5 8 13 21

      <script>
            a=prompt("请输入月数","请输入");
			function arr(i){
				if(i<=2){
					return arr[i]=1
				}else{
					return arr[i]=arr(i-1)+arr(i-2)
				}
			}
	        document.write("第"+a+"个月,共有"+arr(a)+"只兔子");

		</script>

猜你喜欢

转载自blog.csdn.net/weixin_43853424/article/details/84982868