y*****e
发帖数: 712 | 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****t
发帖数: 69 | 2 无数次因为你可以往上爬两层，倒退一层， 再倒退一层，接着重复。。。
LZ是不是漏了什么条件还是我理解错误？ |
c****g
发帖数: 3893 | 3 人家没问你需要爬多少次。
【在 h****t 的大作中提到】
: 无数次因为你可以往上爬两层，倒退一层， 再倒退一层，接着重复。。。
: LZ是不是漏了什么条件还是我理解错误？
|
p**t
发帖数: 157 | 4 一个无限序列可能生成的子序列种类难道不是无限多么。。。
【在 c****g 的大作中提到】
: 人家没问你需要爬多少次。
|
g********t
发帖数: 53 | 5 能后退的话，就无限多了。
可以先爬到10000层，再-1，-1，-1退到N层。如此思路，肯定没个完了 |
j***2
发帖数: 10 | 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]
: 啊？怎么能变出前两个的差？这样不是办法越来越少吗？
: 哪理解的不对了吧，请教牛们给点提示！！！
|
