/** * Created by zhanghaipeng on 2019/8/12. * 泰波那契序列 Tn 定义如下: * T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的条件下 Tn+3 = Tn + Tn+1 + Tn+2 * 给你整数 n,请返回第 n 个泰波那契数 Tn 的值。 * 来源:力扣(LeetCode * 链接:https://leetcode-cn.com/problems/n-th-tribonacci-number * 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 */ public class TribonacciTest { public int tribonacci(int n) { int[] arr = new int[n+1]; for (int i = 0 ; i <= n ; i++) { if (i == 0 ) { arr[i] = 0; }else if (i == 1 || i == 2) { arr[i] = 1; }else { arr[i] = arr[i-3] + arr[i-2] + arr[i-1]; } } return arr[n]; } }
leecode 1137. 第 N 个泰波那契数
最新推荐文章于 2023-07-03 22:42:12 发布