不会飞的章鱼

熟能生巧，勤能补拙；念念不忘，必有回响。

leetcode 1137-n-th-tribonacci-number | 第 N 个泰波那契数

发表于 更新于 分类于
本文字数： 278 阅读时长 ≈ 1 分钟

题目链接

https://leetcode-cn.com/problems/n-th-tribonacci-number/

题目解析

Golang

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
func tribonacci(n int) int {
    if n < 3 {
        if n == 0 {
            return 0
        } else {
            return 1
        }
    }

    tmp,x,y,z := 0,0,1,1
    for i := 3;i <= n;i++ {
        tmp = x + y + z
        x = y
        y = z
        z = tmp
    }

    return z
}
------ 本文结束------
如果本篇文章对你有帮助，可以给作者加个鸡腿~(*^__^*)，感谢鼓励与支持！