我的思路错在哪里？
数学吧
全部回复
仅看楼主
level 4
如梦似幻🍉 楼主
题目:20级台阶，每次只能上1级或者2级，有多少种上法
我的做法:2x+y=20
x取0-10有10个解➕一个空集
那就是sum=1+c(10,1)+c(10,2)➕........c(10,10)
相当于把上2级的插入在10个元素里面，最后理由二项式定理求得1024种
但是ai说这是斐波那契数列，一共10946种上法
所以我的思路错在什么地方[泪][泪][泪]
2026年03月16日 16点03分 1
level 12
一只澄闪厨
比如x = 1吧，此时y = 18。那就是这个上2级的插入在19个位置上，怎么会是插入到10个里面呢？
2026年03月16日 16点03分 2
如梦似幻🍉
感谢解答，我刚刚想明白[乖]还得多学习
2026年03月16日 16点03分
level 4
如梦似幻🍉 楼主
我刚想到了，我把20级简化成2级在10个编号里面插入，实际上就是把
1 2 3 4 ........19 20的座位编号插入方法，硬把1 2 捆绑，3 4捆绑了，实际上可以2 3一起，4 5一起发[哈哈][呵呵]
2026年03月16日 16点03分 3
1