pechenaka123574 P pechenaka123574 Регистрация 29 Ноя 2012 Сообщения 90 Репутация 0 Спасибо 0 Монет 0 1 Дек 2016 #1 Fibonacciho рекурсия: namespace ConsoleApplication19 { class Program { public static int Fib(int n) { int a = 12; int b = 45; for (int i = 0; i < n; i++) { int temp = a; a = b; b = temp + b; } return a; } static void Main() { for (int i = 0; i < 12; i++) { Console.WriteLine(Fib(i)); Console.ReadLine(); } } } }
Fibonacciho рекурсия: namespace ConsoleApplication19 { class Program { public static int Fib(int n) { int a = 12; int b = 45; for (int i = 0; i < n; i++) { int temp = a; a = b; b = temp + b; } return a; } static void Main() { for (int i = 0; i < 12; i++) { Console.WriteLine(Fib(i)); Console.ReadLine(); } } } }
стас213213 С стас213213 Регистрация 11 Ноя 2013 Сообщения 79 Репутация 0 Спасибо 0 Монет 0 1 Дек 2016 #2 Чот я рекурсии в упор не вижу Позитивный голос 0
МихаилШАР М МихаилШАР Регистрация 3 Июл 2013 Сообщения 100 Репутация 0 Спасибо 0 Монет 0 1 Дек 2016 #3 может это static BigInteger Fib(int n) { if (n == 0) return 0; if (n <= 2) return 1; int k = n / 2; BigInteger a = Fib(k + 1), b = Fib(k); return n % 2 == 0? b * (2 * a - b) : a * a + b * b; } Позитивный голос 0
может это static BigInteger Fib(int n) { if (n == 0) return 0; if (n <= 2) return 1; int k = n / 2; BigInteger a = Fib(k + 1), b = Fib(k); return n % 2 == 0? b * (2 * a - b) : a * a + b * b; }