Tribonacci 数是一个数字序列,定义如下:
- t0 = t1 = 0,
- t2 = 1,
- ti = ti - 1 + ti - 2 + ti - 3。
给你 n;计算第 n 个三角波那契数模 26。
输入
输入的唯一一行包含整数 n (1 ≤ n ≤ 1000)。
输出
输出第 n 个三角波那契数模 26。
示例
输入 #1
4
输出 #1
2
输入 #2
9
输出 #2
18
Tribonacci 数是一个数字序列,定义如下:
- t0 = t1 = 0,
- t2 = 1,
- ti = ti - 1 + ti - 2 + ti - 3。
给你 n;计算第 n 个三角波那契数模 26。
输入的唯一一行包含整数 n (1 ≤ n ≤ 1000)。
输出第 n 个三角波那契数模 26。
4
2
9
18