LeetCode 1137第N個斐波那契數

易意逸發表於2020-09-24
LeetCode

在這裡插入圖片描述

class Solution {
    public int tribonacci(int n) {
        if(n == 0) 
            return 0;
    if(n == 1 || n == 2) 
        return 1;
        int a = 0, b = 1, c = 1;
        for(int i = 3; i <= n; ++i) {
            int sum = a + b + c;
            a = b;
            b = c;
            c = sum;
            
        }
        return c;
    }
}

相關文章