IT公司100题-27-跳台阶问题

时间：2014-08-28 22:24:36 阅读：218 评论：0 收藏：0 [点我收藏+]

问题描述：

一个台阶总共有n阶，一次可以跳1级或者2级。求总共有多少种跳法。

分析：

用f(n)表示n阶台阶总共有多少种跳法。n阶台阶，第一可以选择跳1阶或者2阶，则f(n) = f(n-1) + f(n-2)。问题转化为斐波那契数列问题。

        /      1                         n=1
f(n)=        2                          n=2
        \  f(n-1)+(f-2)               n>2

原文：http://www.cnblogs.com/dracohan/p/3942730.html

踩

(0)

评论一句话评论（0）

分享档案

更多>