青蛙跳n个台阶,一次只能有两种选择1或2,问有几种跳法。
#递归方法
def frog(n):
if(n > 2):
return frog(n-2)+frog(n-1)
else:
return n
def main():
print(frog(6))
if __name__ == '__main__':
main()
青蛙跳n个台阶,一次只能有两种选择1或2,问有几种跳法。
#递归方法
def frog(n):
if(n > 2):
return frog(n-2)+frog(n-1)
else:
return n
def main():
print(frog(6))
if __name__ == '__main__':
main()