Algorithm 帕斯卡三角形深对角线的计算算法

给定帕斯卡三角形的深对角线：

          1
        1   1
      1   2   1
    1   3   3   1
  1   4   6   4    1
1   5   10  10   5   1

1st diagonal: 1 1 1 1 1 ...
2nd diagonal: 1 2 3 4 5 ...
3rd diagonal: 1 3 6 10 15 ...
4th diagonal: 1 4 10 20 35 ...

---

是否有一种算法可以从任何第i个对角线计算前k个术语？

是的，这在维基百科中有介绍。给你：

---

你说的深对角线是什么意思？深对角线与浅对角线相反，求和得到斐波那契序列你所说的相反是什么意思？请看我提供的搜索浅对角线的链接，然后将结果与我的示例进行比较。你可以从三角形的任意一行开始，读取该行的第一个数字来读取浅对角线，然后读上一行的第二个数字，第三个数字再上一行，依此类推。。。深对角线将通过执行相反的操作来读取。从第一个数字的任何一行开始，然后往下读第二个数字一行，然后往下读第三个数字一行，依此类推。。这很简单。我的教授使用了浅对角线和深对角线这两个术语。我不知道这是否是一个真正的术语，但推断其含义应该不会那么困难。答案应该回答问题，而不仅仅是给你一个不同的答案。特别是如果链接页面更改或消失，答案应该仍然有效。这个答案应该是一个注释。我可以从维基百科复制粘贴它，但公式不会正确。这篇文章完美地传达了信息，我不需要解释它，也不需要搞糟细节。此外，只有链接的答案是糟糕的文章假设你链接到的东西没有准确地涵盖答案。在这种情况下，我的链接是一个准确的答案。@StilesCrisis和我引述-我认为链接非常棒，但它们永远不应该是你答案中的唯一信息。从来没有，除了当。。。好了，你读到答案了吗？。链接上说什么并不重要。了解标记格式的基础知识应该允许您重写公式。