一道题的思考

今天在书看到了一道题，大致内容是：9个台阶，从1到9，一次可以上一个或者两个台阶，不能大于2个，问有多少种不同的方法可以从1上到第9个台阶。

要求编程实现，证明或者说明你的方法是正确的。


我想了一个办法是直接用排列组合求解，可是答案更牛B,用斐波拉契数列。哎，看到了差距，用数列做其实很简单，而且这个数列也是计算机中最常见的。
Posted on 2008-03-30 12:51 Leon916 阅读(64) 评论(2)  编辑 收藏

Feedback

#1楼    回复  引用  查看    

2008-04-09 16:58 by lbq1221119      
用stack不就ok了?

#2楼 [楼主]   回复  引用  查看    

2008-04-10 14:39 by Leon916      
用stack？怎么用？

标题  
姓名  
主页
Email (只有博主才能看到) 
验证码 *  看不清,换一张 [登录][注册]
内容(请不要发表任何与政治相关的内容)  
  登录  使用高级评论  新用户注册  返回页首  恢复上次提交      
该文被作者在 2008-04-08 14:04 编辑过
 
另存  打印
最新IT新闻: