Advertisement
psotirov

Tribonacci

Dec 10th, 2012
66
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C# 1.09 KB | None | 0 0
  1. using System;
  2. using System.Numerics;
  3.  
  4.  
  5. class Tribonacci
  6. {
  7.     static void Main()
  8.     {
  9.         //Tribonacci sequence: Tn = Tn-1 + Tn-2 + Tn-3
  10.         BigInteger firstMember = BigInteger.Parse(Console.ReadLine());
  11.         BigInteger secondMember = BigInteger.Parse(Console.ReadLine());
  12.         BigInteger thirdMember = BigInteger.Parse(Console.ReadLine());
  13.         int N = int.Parse(Console.ReadLine());
  14.  
  15.         if (N == 1)
  16.         {
  17.             Console.WriteLine(firstMember);
  18.             return;
  19.         }
  20.  
  21.         if (N == 2)
  22.         {
  23.             Console.WriteLine(secondMember);
  24.             return;
  25.         }
  26.  
  27.         if (N == 3)
  28.         {
  29.             Console.WriteLine(thirdMember);
  30.             return;
  31.         }
  32.  
  33.         for (int i = 4; i <= N; i++)
  34.         {
  35.             BigInteger temp = firstMember; // shifts Ti to Ti-1 for all three members
  36.             firstMember = secondMember;
  37.             secondMember = thirdMember;
  38.             thirdMember = temp + firstMember + secondMember; // Tn = Tn-1 + Tn-2 + Tn-3
  39.         }
  40.  
  41.         Console.WriteLine(thirdMember);
  42.     }
  43. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement