参考博客 抽屉原理(鸽巢原理) 第一抽屉原理 定理1: 把n+1件东西放入n个抽屉,则至少有一个抽屉里会放入两件或两件以上的东西。 定理2: 从另一个角度考虑,把n-1件东西放入n个抽屉,则至少一个抽屉是空的。 定理3:…
分类:算法模板
斐波那契数列及其推论
基本性质定理: fib_{n} = 0 \ (n=0) fib_{n} = 1 \ (n=1) fib_{n} = fib_{n-1}+fib_{n-2} \ (n>1) 性质1: \sum_{i=1}^n{f_i=f_…
基本性质定理: fib_{n} = 0 \ (n=0) fib_{n} = 1 \ (n=1) fib_{n} = fib_{n-1}+fib_{n-2} \ (n>1) 性质1: \sum_{i=1}^n{f_i=f_…