小网站广告投放,wordpress页面添加js,开发公众号,重庆李家沱网站建设题目
泰波那契序列 Tn 定义如下#xff1a;
T0 0, T1 1, T2 1, 且在 n 0 的条件下 Tn3 Tn Tn1 Tn2
给你整数 n#xff0c;请返回第 n 个泰波那契数 Tn 的值。
示例 1#xff1a;
输入#xff1a;n 4 输出#xff1a;4 解释#xff1a; T_3 0 1 1 2 …题目
泰波那契序列 Tn 定义如下
T0 0, T1 1, T2 1, 且在 n 0 的条件下 Tn3 Tn Tn1 Tn2
给你整数 n请返回第 n 个泰波那契数 Tn 的值。
示例 1
输入n 4 输出4 解释 T_3 0 1 1 2 T_4 1 1 2 4 示例 2
输入n 25 输出1389537
解题
直接使用动态规划动态规划就是待备忘录的递归。
class Solution {
public:int tribonacci(int n) {if(n0) return 0; if(n1) return 1; if(n2) return 1;int t00,t11,t21,tn;for(int i 3;in;i){tn t0 t1 t2;t0 t1;t1 t2;t2 tn;}return tn;}
};
