码迷,mamicode.com
首页 > 其他好文 > 详细

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

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

标签:style   color   strong   问题   div   sp   on   c   bs   

问题描述:

一个台阶总共有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

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

标签:style   color   strong   问题   div   sp   on   c   bs   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!