N- טה טריבאָנאַט נומער לעעטקאָדע סאַלושאַן


שוועריקייט לעוועל גרינג
אָפט געבעטן אין facebook
דינאַמיש פּראָגראַממינג

פּראָבלעם דערקלערונג

אין דעם פּראָבלעם "N- טה טריבאָנאַטש נומער" מיר באַקומען אַ נומער ען. אונדזער אַרבעט איז צו געפֿינען די N-th טריבאָנאַ נומער.

די זעראָטה טריבאָנאַ נומער איז 0. דער ערשטער טריבאָנאַט נומער איז 1. די רגע טריבאָנאַט נומער איז 1.

N-th טריבאָנאַ נומער איז סאַמיישאַן פון (N-1 טה טריבאָנאַ נומער), (N-2 טה טריבאָנאַ נומער), און (N-3 טה טריבאָנאַ נומער).

N- טה טריבאָנאַט נומער לעעטקאָדע סאַלושאַן

בייַשפּיל

n = 4
4

דערקלערונג: ווי זעראָט, די ערשטע און רגע טרייבאָנאַל נומערן זענען 0,1,1 ריספּעקטיוולי. די דריט טריבאָנאַט נומער איז אַזוי (0 + 1 + 1) 2. די פערטע טרייבאָנאַ איז אַזוי (1 + 1 + 2) 4.

צוגאַנג פֿאַר די N- טריבאָנאַטע נומער לעעטקאָדע סאַלושאַן

ווי N-th טרייבאָנאַ נומער איז דיפיינד ווי די סאַמיישאַן פון (N-1), (N-2), און (N-3) טריבאָנאַ נומער. אַזוי מיר ערשטער דאַרפֿן די (N-3) -טה טריבאָנאַ נומער דעם וועט זיין געניצט אין קאַלקיאַלייטינג (N-2), (N-1), און (N) -טה טריבאָנאַ נומער. איצט אונדזער נייַ פּראָבלעם איז צו רעכענען (N-3) -טה טריבאָנאַ נומער. דאָ מיר קענען פאַרענדיקן איין זאַך אַז איז צו רעכענען די N- טה טריבונאַט נומער, מיר דאַרפֿן צו רעכענען איין צו N- טה טרייבאָנאַ נומער ווייַל יעדער ווייַטער ווערט איז אָפענגיק אויף די פריערדיקע דריי וואַלועס. מיר וועלן נאָכפאָלגן די סטעפּס:

  1. מיר וועלן קראָם די וואַלועס פון זעראָט, ערשטער און רגע טריבאָנאַט נומערן אין דריי וועריאַבאַלז, אַ, ב און C ריספּעקטיוולי.
  2. דאָ, a, b און c וועט קראָם די לעצטע דריי טרייבאָנאַ נומערן. מיט די לעצטע דריי טרייבאָנאַ נומערן, מיר רעכענען די ווייַטער טרייבאָנאַ נומער און דערהייַנטיקן די וואַלועס פון a, b און C.
  3. מיר וועלן איבערחזרן שריט -2 ביז מיר געפֿינען די ווערט פון די N- טריבאָנאַט נומער און מיר וועלן צוריקקומען עס.

ימפּלעמענטאַטיאָן

C ++ קאָד פֿאַר N- טה טריבונאַט נומער

#include <bits/stdc++.h> 
using namespace std; 
    int tribonacci(int n) {
        if (n < 2) return n;
        int a = 0, b = 1, c = 1, d = a + b + c;
        while (n-- > 2) {
            d = a + b + c, a = b, b = c, c = d;
        }
        return c;
    }

int main() 
{ 
int n=4;
int ans=tribonacci(n); 
 cout<<ans<<endl;
 return 0;
}
4

דזשאַוואַ קאָד פֿאַר N-th טרייבאָנאַ נומער

import java.util.Arrays;
import java.util.Set ;
import java.util.HashSet;
import java.util.*; 
public class Tutorialcup {
    public static int tribonacci(int n) {
        if (n < 2) return n;
        int a = 0, b = 1, c = 1, d;
        while (n-- > 2) {
            d = a + b + c;
            a = b;
            b = c;
            c = d;
        }
        return c;
    }
  public static void main(String[] args) {
        int n=4; 
        int ans=tribonacci(n); 
        System.out.println(ans);
  }
}
4

קאַמפּלעקסיטי אַנאַליסיס פון די N- טריבאָנאַט נומער לעעטקאָדע סאַלושאַן

צייט קאַמפּלעקסיטי

די צייט קאַמפּלעקסיטי פון די אויבן קאָד איז אָ (N) ווייַל מיר יטעראַטינג ביז די ן-טה טריבאָנאַ נומער. דאָ n איז די געגעבן נומער פֿאַר וואָס מיר דאַרפֿן צו רעכענען N- טה טרייבונאַ נומער.

אָרט קאַמפּלעקסיטי

די פּלאַץ קאַמפּלעקסיטי פון די אויבן קאָד איז אָ (1) ווייַל מיר נוצן בלויז אַ בייַטעוודיק צו קראָם ענטפֿערס.

רעפֿערענצן