Description
一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
Input
输入台阶的数目n(n>0,n为正整数)
Output
输出该青蛙不同的跳法数量m。
Sample Input 1 | Sample Output 1 |
---|---|
4 | 5 |
coding:
def dumping_frog(n):
if n == 1:
return 1
elif n == 2:
return 2
else:
return dumping_frog(n - 1) + dumping_frog(n - 2)
print(dumping_frog(int(input())))
# def dumping_frog(n):
# temp = [0, 1, 2]
# for i in range(3, n + 1):
# temp.append(temp[i - 1] + temp[i - 2])
# return temp[n]