Advertisement
Guest User

Untitled

a guest
Dec 15th, 2019
75
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C# 1.42 KB | None | 0 0
  1. private static int fib(int f, int s, int k)
  2.         {
  3.             if (k == 0)
  4.             {
  5.                 return f;
  6.             }
  7.             else if (k == 1)
  8.             {
  9.                 return s;
  10.             }
  11.             else
  12.             {
  13.                 return fib(f, s, k - 1) + fib(f, s, k - 2);
  14.             }
  15.         }
  16.  
  17.         static void Main(string[] args)
  18.         {
  19.             Console.WriteLine("Лабораторная №8 [Выполнила Титова Д.С. ученица факультета МФиИ группы 121171(3Б)]");
  20.             Console.WriteLine();
  21.  
  22.             Console.WriteLine("[Задача: Последовательность чисел]");
  23.             Console.WriteLine("Введите i,Fi,j,Fj,n (через пробел): ");
  24.             int[] ia = Array.ConvertAll(Console.ReadLine().Split(' '), int.Parse);
  25.             int i = ia[0], Fi = ia[1], j = ia[2], Fj = ia[3], n = ia[4], temp;
  26.             if (j < i)
  27.             {
  28.                 temp = i;
  29.                 i = j;
  30.                 j = temp;
  31.                 temp = Fi;
  32.                 Fi = Fj;
  33.                 Fj = temp;
  34.             }
  35.             int a = fib(1, 2, j - i - 1);
  36.             int b = fib(1, 1, j - i - 1);
  37.             int x = (-(a * Fi) + Fj) / b;
  38.             int Fn = fib(x, Fi, n + 1 - i);
  39.             Console.WriteLine("Ответ: F" + n + " = " + Fn);
  40.             Console.ReadKey();
  41.         }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement