Составить программу для вычисления и вывода n первых чисел Фибоначчи - C#
Формулировка задачи:
Составить программу для вычисления и вывода n первых чисел Фибоначчи. Числа Фибоначчи
получаются с помощью следующих рекуррентных соотношений: f1 = f2 = 1, fn = fn-1+ fn-2, n ≥ 3, где fn –
целое. Отследить корректность ввода исходных данных.
Помогите код в C# составить...
Решение задачи: «Составить программу для вычисления и вывода n первых чисел Фибоначчи»
textual
Листинг программы
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;
}
ИИ поможет Вам:
- решить любую задачу по программированию
- объяснить код
- расставить комментарии в коде
- и т.д