8 跳台阶

题目描述

一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
 
注意这里n应该从0开始,0个台阶1种跳法,2个台阶2种跳法。
func jumpFloor( number int ) int {
    // write code here
    if number == 0 || number == 1 {
        return 1
    }
    a, b, c := 1, 1, 0
    for ; number > 1; number-- {
        c = a + b
        a = b 
        b = c 
    }
    return c 
}
原文地址:https://www.cnblogs.com/dingxiaoqiang/p/14629854.html