剑指 Offer 10- II. 青蛙跳台阶问题

103 阅读 0 评论 68 点赞

我是靠谱客的博主不安香菇，这篇文章主要介绍剑指 Offer 10- II. 青蛙跳台阶问题，现在分享给大家，希望可以做个参考。

在这里插入图片描述

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
<!DOCTYPE html>
<html lang="en">
<head>
	<meta charset="UTF-8">
	<title>Document</title>
</head>
<body>
	<script>
		// 思路递归从后往前看，最后一步是1或者2，则从三阶台阶开始问题变为i-1 和 i2 的问题
		var numWays = function(n) {
  	  	const arr = new Array(n+1).fill(0);
    	arr[0] = 1;
   		arr[1] = 1;
    	arr[2] = 2;，
    	for(let i = 3; i<=n;i++){
        	arr[i] = (arr[i-1] + arr[i-2])%1000000007;
    	}
   		 return arr[n];
		};
		
		console.log(numWays(81));
	</script>
</body>
</html>