Проверить является ли длина строки числом Фибоначчи - C#
Формулировка задачи:
Помогите решить C#
Пользователь вводит строчку. Программа находит длину строчки N и вычисляет является ли N(и каким) числом Фибоначчи.
Решение задачи: «Проверить является ли длина строки числом Фибоначчи»
textual
Листинг программы
public static void Main()
{
string line = Console.ReadLine();
int x, n = 0;
do x = Fib(n++);
while (x < line.Length);
string isFib = x == line.Length ? string.Empty : " не";
Console.WriteLine($"{line.Length} - это{isFib} число Фибоначчи");
}
private static int Fib(int n) => n > 1 ? Fib(n - 1) + Fib(n - 2) : n;