之斐专题

剑指offer之斐波拉契

1.斐波拉契代码 def f(n):if n <= 0:return 0if n <= 2:return 1one, two = 1, 1for _ in xrange(2, n, 1):one, two = two, one+tworeturn two 2.更多应用 青蛙跳台阶 一只青蛙一次可以跳1级台阶,也可以跳2级台阶,求青蛙跳上n级台阶,总共有几种跳法 分析:只有1级台阶,1种跳