请教各位牛一道爬楼梯的变形题>_<# 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]
啊?怎么能变出前两个的差?这样不是办法越来越少吗?
哪理解的不对了吧,请教牛们给点提示!!!
那么
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]
啊?怎么能变出前两个的差?这样不是办法越来越少吗?
哪理解的不对了吧,请教牛们给点提示!!!