台阶问题~
题目:
一只青蛙一次可以跳一级台阶,也可以跳两级台阶,
定义一个函数,求有n级台阶时有几种跳法?
答案:
您是VIP用户,您可免回复查看本帖隐藏的内容
- def func(n):
- if n == 1:
- return 1
- elif n == 2:
- return 2
- else:
- return func(n-1) + func(n-2)
是不是很眼熟?
把台阶数为 1,2,3,4时青蛙的跳法数量写出来你就知道了~