摘要： 参考链接：https://www.geeksforgeeks.org/program-for-nth-fibonacci-number/ 方法一、递归写法 pass 方法二、DP写法 int nthFibonacci(int n){ long long mod=1000000007; // code 阅读全文

摘要： 题目：在平面坐标的p(n,m)点，向原点(0,0)走去，每次一步，只能向左或向下走，请问路径数目？ 分析： 令在任意点p的数目为f(n,m)，则f(n,m)=f(n-1,m)+f(n,m-1) 在轴上的坐标都是1条路径到原点（dp和递归边界的处理） 关键是这题的边界条件：对于边界一般从(0,0)开始 阅读全文