OpenJudge

99:31.1证明题

总时间限制:
1ms
内存限制:
1kB
描述

1.若a > b > 0,c = a+b,求证:c mod a = b.

2-4. 习题31.1-2~31.1-4

5. 习题31.1-9

6.求证:gcd(Fk+1, Fk) = 1.

*7.求证:Fn+m = FmFn+1 + Fm-1Fn

*8.求证:gcd(Fn, Fm) = Fgcd(n, m)

*9.求证:杨辉三角的对角线之和为斐波那契数

*10.求证:若n不为质数,则Fn也不为质数;n=4是唯一的例外。

*11.求证:Fn2 + Fn+12 = F2n+1

*12.求证:前n个斐波那契数之和 = Fn+2 - 1


输入
1
输出
1
样例输入
1
样例输出
1
提示
1
全局题号
13541
添加于
2017-03-10
提交次数
2
尝试人数
1
通过人数
1