此题目是跳台阶的变形。 同样,用 f(n) 表示 跳上n级的台阶的总跳法,那么青蛙可以从第0级,第1级,第2级…第n-1级直接跳到第n级,所以 f(n)=f(0)+f(1)+f(2)+...+f(n−1)
f
(
n
)
=
f
(
0
)
+
f
(
1
)
+
f
(
2
)
+
.
.
.
+
f
(
n
−
1
)
,同理可知, f(n−1)=f(0)+f(1)+f(2)+...+f(n−2)
f
(
n
−
1
)
=
f
(
0
)
+
f
(
1
)
+
f
(
2
)
+
.
.
.
+
f
(
n
−
2
)
. 故 f(n)−f(n−1)=f(n−1)
f
(
n
)
−
f
(
n
−
1
)
=
f
(
n
−
1
)
,即 f(n)=2f(n−1),n>=1
f
(
n
)
=
2
f
(
n
−
1
)
,
n
>=
1
,从第一项开始,形成了首项为1,公比为2的等比数列,那么 f(n)=2n−1,n>=1
f
(
n
)
=
2
n
−
1
,
n
>=
1