牛客552859644号

分类

/ 注册

全部文章（共1篇）

题解规律的数学证明| #杨辉三角的变形#

只讨论n>=3的情况通过数学归纳法，不难得出前三项的通项公式：1，n-1,n(n-1)/2. 面对这个通项公式，不难得出结论，当n为奇数时，输出2，n为4的倍数时，输出3. 现在只用讨论n为偶数但不是4的倍数，即n=4p+2的情况，此时第四项必然为偶数，证明...

Python2 Python3

2022-07-06

5 465