请教一道同余问题

莫安静 · 发表于 2017-10-7 11:49

请教各位大侠，例8中分析易得 a1 a2 a3 这个数列如何得出的？什么含义？

莫安静 · 发表于 2017-10-7 12:06

明白了，a后面数字代表台阶数，an是该台阶数的排列组合数

Paradox · 发表于 2017-10-7 12:11

简单来说，分析部分，就是试验性的取几个n值，然后看看对应的a是多少，从中找到初步规律，然后再证明这个规律

莫安静 · 发表于 2017-10-7 12:15

Paradox 发表于 2017-10-7 12:11
简单来说，分析部分，就是试验性的取几个n值，然后看看对应的a是多少，从中找到初步规律，然后再证明这个规 ...

an=an-1+an-2,这个通项公式在例子中也不是证明出来的，说是猜测。。。

Paradox · 发表于 2017-10-7 12:21

莫安静发表于 2017-10-7 12:15
an=an-1+an-2,这个通项公式在例子中也不是证明出来的，说是猜测。。。

解的第一段和第二段是简单推理证明过程

莫安静 · 发表于 2017-10-7 12:36

Paradox 发表于 2017-10-7 12:21
解的第一段和第二段是简单推理证明过程

恩，仔细再读这段话有了启发。
因为跨步只有一步和两步两种情况，所以an必然是下面1个台阶上一步或2个台阶上2步，必然推导出an=an-2+an-1

CZKI · 发表于 2019-1-31 20:29

虽然是老帖，忍不住说一句，这是小奥的爬楼梯问题，看来小奥学学还是有用的

[竞赛考级] 请教一道同余问题