Python:每日一题 74
- 2017-11-27 14:29:00
- 六月
- 来源:
- http://bbs.fishc.com/thread-94042-1-1.html
- 转贴 564
台阶问题~
题目:
一只青蛙一次可以跳一级台阶,也可以跳两级台阶,
定义一个函数,求有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时青蛙的跳法数量写出来你就知道了~
发表评论