Дана последовательность Фибоначчи по простому модулю P (P <= 1000). F(0) = 0, F(1) = 1, F(i + 2) = (F(i) + F(i

@juandeag · Регистрация: 26.09.2016

Студворк — интернет-сервис помощи студентам

Дана последовательность Фибоначчи по простому модулю P (P <= 1000). F(0) = 0, F(1) = 1, F(i + 2) = (F(i) + F(i + 1)) % P. Нужно найти период этой последовательности или сказать, что его нет.

@Aael · 16.10.2016, 12:35

juandeag,

C#

int M = 7;
var hs = new HashSet<Tuple<int, int>>();
for (var f = Tuple.Create(1, 1); hs.Add(f);
        f = Tuple.Create(f.Item2, (f.Item1 + f.Item2) % M)) ;
 
Console.WriteLine($"Pi({M}) = {hs.Count}");
Console.ReadLine();

Не по теме:

Когда уже c# 7 выйдет с кортежами?

@juandeag 0 / 0 / 0 Регистрация: 26.09.2016 Сообщений: 12
		1
	Дана последовательность Фибоначчи по простому модулю P (P <= 1000). F(0) = 0, F(1) = 1, F(i + 2) = (F(i) + F(i 16.10.2016, 10:05. Показов 3878. Ответов 1 Метки нет (Все метки) Дана последовательность Фибоначчи по простому модулю P (P <= 1000). F(0) = 0, F(1) = 1, F(i + 2) = (F(i) + F(i + 1)) % P. Нужно найти период этой последовательности или сказать, что его нет. 0

Опции темы

Дана последовательность Фибоначчи по простому модулю P (P <= 1000). F(0) = 0, F(1) = 1, F(i + 2) = (F(i) + F(i

Решение