Дано целое число N (> 1). Последовательность чисел Фибоначчи FK определяется следующим образом: F1 = 1, F2 = 1, FK = FK−2 + FK−1, K = 3, 4, ... . Проверить, является ли число N числом Фибоначчи. Если является, то вывести TRUE, если нет — вывести FALSE.

using System;

using System.Collections.Generic;

using System.Linq;

using System.Text;

using System.Threading.Tasks;

namespace ConsoleApplication1

{

class Class1

{

static void Main(string[] args)

{

int n, f = 0, f1 = 1, f2 = 1;

Console.WriteLine("Введите целое положительное число N>1");

n = int.Parse(Console.ReadLine());

while (f < n)

{

f = f2 + f1;

f2 = f1;

f1 = f;

}

Console.WriteLine("Утверждение, что число {0} является числом Фибоначчи, - это {1}", n,(f==n));

Console.ReadLine();

}