Yvision.kz
kk
Разное
Разное
399 773 постов42 подписчика
Всяко-разно
-1
06:23, 25 февраля 2017

Дано целое число 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();
}
}
}
 
-1
1448
0