Redian新闻
>
请教各位牛一道爬楼梯的变形题>_<
avatar
请教各位牛一道爬楼梯的变形题>_<# JobHunting - 待字闺中
y*e
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]
啊?怎么能变出前两个的差?这样不是办法越来越少吗?
哪理解的不对了吧,请教牛们给点提示!!!
avatar
h*t
2
无数次因为你可以往上爬两层,倒退一层, 再倒退一层,接着重复。。。
LZ是不是漏了什么条件还是我理解错误?
avatar
c*g
3
人家没问你需要爬多少次。

【在 h****t 的大作中提到】
: 无数次因为你可以往上爬两层,倒退一层, 再倒退一层,接着重复。。。
: LZ是不是漏了什么条件还是我理解错误?

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

【在 c****g 的大作中提到】
: 人家没问你需要爬多少次。
avatar
g*t
5
能后退的话,就无限多了。
可以先爬到10000层,再-1,-1,-1退到N层。如此思路,肯定没个完了
avatar
j*2
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]
: 啊?怎么能变出前两个的差?这样不是办法越来越少吗?
: 哪理解的不对了吧,请教牛们给点提示!!!

相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。