杨辉三角

关于这个题目，其实以前在我工作中遇到过，当时就网上搜了一个SQL语句改了下表名及其它，完成了项目需求，就没有再关心过这个问题了。直到前天去面试，被考起这个题目，我不会；当天面试考了个斐波那契数列的编程题，一个杨辉三角的题，另外两道SQL大题，其中就有一个这样的删除重复记录的题目。现给出解决此题的答案，如下: 思路是先查询出没有重复的数据保存到一个临时的表Temp里面，然后再用truncate关键字删除目标表的数据内容，最后使用drop命令删除Temp表即可

组合数和杨辉三角有着密切的关系。杨辉三角上的每一个数字都等于它的左上方和右上方的和（除了边界） 所以以后求杨辉三角或者组合数都可以用到下面的递推公式： 不过这个是 ，有没有更简单的呢？肯定有，因为我们学了逆序数，所以我们可以直接求解： 对于 20​​ 的评测用例，1≤N≤10​；对于所有评测用例，1≤N≤1000000000。给定一个正整数 N， 是在第几个数？最大运行内存: 256M

1，杨辉三角是对称的，一个数第一次出现必定出现在中轴线的左边。 2，每一个斜线，第一个元素的下标a为2i（i从0开始），上标b为第i个斜线。这里的a正好比行号少1