2021-05-03

c# LeetCode 05-03

1137. N-th Tribonacci Number

The Tribonacci sequence Tn is defined as follows: 

T0 = 0, T1 = 1, T2 = 1, and Tn+3 = Tn + Tn+1 + Tn+2 for n >= 0.

Given n, return the value of Tn.

 

public class Solution {
    public int Tribonacci(int n) {
         int ret = 0;
            int t1= 0, t2 = 1, t3 = 1;
            if(n==0)
            {
               return 0;
            }
            if(n==1||n==2)
            {
                return 1;            
            }
           for(int i=3;i<=n;i++)
            {
                ret = t1 + t2 + t3;
                t1 = t2;
                t2 = t3;
                t3 = ret;
            }

            return ret;
        
    }
}

 

similar problem and similar solution Fibonacci

Leetcode 509 Fibonacci Number

public class Solution {
    public int Fib(int n) {
        int ret = 0;
            int t1 = 0, t2 = 1;
            if(n==0)
            {
                return 0;
            }
            if(n==1)
            {
                return 1;
            }
            for(int i=2;i<=n;i++)
            {
                ret = t1 + t2;
                t1 = t2;
                t2 = ret;
            }

            return ret;
        
    }
}