SEO网站链接模型,建设银行银行号查询网站,泰安浩龙网站开发,在网上怎么建立自己的网站文章目录1. 题目2. 解题1. 题目
泰波那契序列 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
解释#…
文章目录1. 题目2. 解题1. 题目
泰波那契序列 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来源力扣LeetCode 链接https://leetcode-cn.com/problems/n-th-tribonacci-number 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。
2. 解题 class Solution {
public:int tribonacci(int n) {if(n 0)return 0;if(n 1 || n 2)return 1;int result, n_3 0, n_2 1, n_1 1;for(int i 3; i n; i){result n_1 n_2 n_3;n_3 n_2;n_2 n_1;n_1 result;}return result;}
};
