请教各位牛一道爬楼梯的变形题>_< - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>JobHunting - 待字闺中

请教各位牛一道爬楼梯的变形题>_<

请教各位牛一道爬楼梯的变形题>_<# JobHunting - 待字闺中

y*e2015-01-31 08:01

1 楼

每次可以往上爬两层，和倒退一层，请问爬到N层多少办法？
那么
a[0]= 1
a[1] = a[2]
a[2] = a[3] + a[0]
..
a[i] = a[i - 2] + a[i + 1]
a[i + 1] = a[i] - a[i - 2]
啊？怎么能变出前两个的差？这样不是办法越来越少吗？
哪理解的不对了吧，请教牛们给点提示！！！

h*t2015-01-31 08:01

2 楼

无数次因为你可以往上爬两层，倒退一层，再倒退一层，接着重复。。。
LZ是不是漏了什么条件还是我理解错误？

c*g2015-01-31 08:01

3 楼

人家没问你需要爬多少次。

【在 h****t 的大作中提到】

: 无数次因为你可以往上爬两层，倒退一层，再倒退一层，接着重复。。。
: LZ是不是漏了什么条件还是我理解错误？

p*t2015-01-31 08:01

4 楼

一个无限序列可能生成的子序列种类难道不是无限多么。。。

【在 c****g 的大作中提到】

: 人家没问你需要爬多少次。

g*t2015-01-31 08:01

5 楼

能后退的话，就无限多了。
可以先爬到10000层，再-1，-1，-1退到N层。如此思路，肯定没个完了

j*22015-01-31 08:01

6 楼

你确定你的a[i] 和 a[i+1]的公式正确？
或许是： a[i] = a[i+1] + a[i-2] i 必须大于等于2

【在 y*****e 的大作中提到】

: 每次可以往上爬两层，和倒退一层，请问爬到N层多少办法？
: 那么
: a[0]= 1
: a[1] = a[2]
: a[2] = a[3] + a[0]
: ..
: a[i] = a[i - 2] + a[i + 1]
: a[i + 1] = a[i] - a[i - 2]
: 啊？怎么能变出前两个的差？这样不是办法越来越少吗？
: 哪理解的不对了吧，请教牛们给点提示！！！