160>算法笔试模拟题精解之“正三角塔”算法笔试模拟题精解之“正三角塔”贡献者 | 黄信旭简介：这是一个数学问题，将三角塔多写出几层后就可以发现规律。题目描述题目等级：中等知识点：数学查看题目：正三角塔一个正三角形塔，按以下规则叠 n 层，最高层（第一层）的一个三角形值为 1，接下来对于第 i 层的每个三角形，若是正三角形（尖朝上），则它等于同一层与它相邻的两个三角形值的和（若是没有两个相邻的则值为 1）；若是倒三角，则它等于第 i-1层与它相邻的一个三角形的值。问第 n 层第 m 个三角形的值为多少（答案对 10^9+7 取余）？输 入 整 数 n， 表 示 第 n 层； 和 整 数 m， 表 示 第 m 个 三 角 形（1<=n<=10^5,算法笔试模拟题精解之“正三角塔” <1611<=m<=n*2-1）输出第 n 层从左到右第 m 个三角形的值。示例 1输入：33输出：2解题思路这是一个数学问题，将三角塔多写出几层后就可以发现规律。每一行都是两组组合数，正三角与倒三角分别为一组组合数。对于第 k 层，正三角的值依次为 C(k, 1) 到 C(k, k)。倒三角的值依次为 C(k