Форум программистов, компьютерный форум, киберфорум
Наши страницы

C# для начинающих

Войти
Регистрация
Восстановить пароль
 
Дедок
0 / 0 / 0
Регистрация: 05.03.2014
Сообщений: 32
#1

Верно ли, что сумма первых n членов последовательности Фибоначчи есть четное число? - C#

05.03.2014, 13:44. Просмотров 740. Ответов 2
Метки нет (Все метки)

Верно ли, что сумма первых n членов последовательности Фибоначчи есть четное число?
Сделать надо в консоли, заранее спасибо.
0
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.03.2014, 13:44
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Верно ли, что сумма первых n членов последовательности Фибоначчи есть четное число? (C#):

Верно ли, что сумма первых n членов последовательности Фибоначчи является четным числом? - C#
Помогите решить задачу, пожалуйста: "Верно ли, что сумма первых n членов последовательности Фибоначчи есть четное число?" P.S. Я уже...

Дан массив целых чисел. Выяснить: а) верно ли, что сумма элементов массива есть четное число - C#
Здравствуйте. Помогите с задачкой пожалуйста: Дан массив целых чисел. Выяснить: а) верно ли, что сумма элементов массива есть четное...

Получить 12 первых членов последовательности Фибоначчи - C#
Двенадцатью первыми членами последовательность Фабаначчи (последовательности, в которой первые два члена равны 1, а каждый следующий равен...

Проверить на четность сумму первых n членов последовательности Фибоначчи - C#
День добрый. Помогите решить задачу, пожалуйста "Верно ли, что сумма первых n членов последовательности Фибоначчи есть четное...

Создать файл и записать в него n первых членов последовательности Фибоначчи - C#
Уважаемые друзья помогите с задачей срочно надо!!!!!Работа с двоичными файлами: Создать файл и записать в него n первых членов...

Верно ли, что сумма элементов строки массива с известным номером превышает заданное число? - C#
Дан двумерный массив. б) Составить программу, определяющую, верно ли, что сумма элементов строки массива с известным номером превышает...

2
Psilon
Master of Orion
Эксперт .NET
5923 / 4822 / 634
Регистрация: 10.07.2011
Сообщений: 14,437
Записей в блоге: 5
Завершенные тесты: 4
05.03.2014, 14:54 #2
C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
        static void Main(string[] args)
        {
            for (uint i = 0; i < 5; i++)
            {
                bool isEvenFib = IsEvenFib(i);
                Console.WriteLine(isEvenFib);
            }
        }
 
        static bool IsEvenFib(uint n)
        {
            if (n == 1)
                return false;
            bool previous = false, current = true;
            for (int i = 2; i < n; i++)
            {
                bool temp = current;
                current ^= previous;
                previous = temp;
            }
            return current;
        }
0
kolorotur
Эксперт .NET
9312 / 7828 / 1266
Регистрация: 17.09.2011
Сообщений: 13,490
05.03.2014, 15:30 #3
Лучший ответ Сообщение было отмечено автором темы, экспертом или модератором как ответ
Тут можно и без цикла обойтись: сумма двух четных чисел дает четное число, сумма четного и нечетного дает нечетное, сумма двух нечетных дает четное.
Если внимательно присмотреться к последовательности, то внезапно окажется, что в ней через каждые два нечетных числа идет одно четное (нечет + нечет = чет, нечет + чет = нечет, чет + нечет = нечет, нечет + нечет = чет, ...): 1 1 2 3 5 8 13 21 34 55 89 144...
Имея количество первых чисел n, можно найти общее количество четных чисел в этой последовательности через целочисленное деление n на 3.
После этого из n вычитается установленное количество четных чисел и проверяется результат: если количество получившихся нечетных чисел само четно, то и сумма ряда тоже будет четной. Если количество нечетных чисел нечетно, то и сумма ряда будет тоже нечетной.
3
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
05.03.2014, 15:30
Привет! Вот еще темы с ответами:

Выяснить верно ли, что произведение двух чисел есть двухзначное число - C#
Даны два числа. Верно ли, что их произведение двухзначное число. Спасибо

По заданной формуле члена последовательности с номером k найти сумму первых n членов последовательности - C#
По заданной формуле члена последовательности с номером k найти сумму первых n членов последовательности...

Реализовать в виде последовательности генерацию первых N чисел Фибоначчи - C#
Задание: Написать два варианта программы. Первый – с реализацией интерфейсов IEnumerable/IEnumerator, а второй – с ...

Сформировать массив, содержащий N первых элементов последовательности чисел Фибоначчи - C#
Дано целое число N и набор из N пар чисел (m, v) — данные о массе m и объеме v деталей, изготовленных из различных материалов. Вывести...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.