El tiempo se apresura, aunque nunca me he conocido, pero conocí a Yusi, realmente es un gran destino, ¡gracias por tu visita!
Pregunta : Una rana puede saltar hasta un nivel o dos a la vez ... también puede saltar hasta n niveles. Encuentra el número total de métodos de salto que la rana salta en un paso de n niveles.
Ejemplo :
示例 1 :
输入:3
返回值:4
Codigo 1:
# -*- coding:utf-8 -*-classSolution:defjumpFloorII(self, number):
result =[1]if number ==1:return1for i inrange(number):
result.append(sum(result[:]))return result[-1]
算法 说明 : 得到 递推 公式 为 : f (n) = f (n - 1) + f (n - 2) + f (n - 3) +. . . + f (n - (n - 1)) + f (n - n) f \ left (n \ right) {\ rm {}} = {\ rm {}} f \ left ({n - 1} \ right ) {\ rm {}} + {\ rm {}} f \ left ({n - 2} \ right) {\ rm {}} + {\ rm {}} f \ left ({n - 3} \ right ) {\ rm {}} + {\ rm {}} ... {\ rm {}} + {\ rm {}} f \ left ({n - \ left ({n - 1} \ right)} \ derecha) {\ rm {}} + {\ rm {}} f \ izquierda ({n - n} \ derecha)F( n )=F( n-1 )+F( n-2 )+F( n-3 )+. . .+F( n-( n-1 ) )+F( n-n ) La implementación directa del algoritmo es suficiente.