会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Welcome to Leon's Blog
博客园
首页
新随笔
联系
管理
订阅
2008年3月30日
一道题的思考
摘要: 今天在书看到了一道题,大致内容是:9个台阶,从1到9,一次可以上一个或者两个台阶,不能大于2个,问有多少种不同的方法可以从1上到第9个台阶。 要求编程实现,证明或者说明你的方法是正确的。 我想了一个办法是直接用排列组合求解,可是答案更牛B,用斐波拉契数列。哎,看到了差距,用数列做其实很简单,而且这个数列也是计算机中最常见的。
阅读全文
posted @ 2008-03-30 12:51 Leon916
阅读(250)
评论(2)
推荐(0)
编辑