码迷,mamicode.com
首页 >  
搜索关键字:nyoj76    ( 1个结果
nyoj76超级台阶 fibonacci数
题意规定m=1是为0,m=2时为1,m=3时为2; 这时候我们可以这样想,假如台阶数为k,那么有多少种呢?这时候我们可以想到当为k时比k-1多了一个台阶,k可以等于(这种说法不恰当 ,理解就行 不是等于,下同)k-1的数目,因为最后相当于在k-1的基础上再上一步。 由于可以同时上两步,我们又考虑到了k-2,k比k-2多了2个台阶,k又等于(上同)k-2的数目,因为最后相当于在k-2的基础上再上...
分类:其他好文   时间:2015-04-13 19:01:35    阅读次数:119
1条  
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!