Форум программистов, компьютерный форум, киберфорум
Наши страницы
C# для начинающих
Войти
Регистрация
Восстановить пароль
 
Дедок
0 / 0 / 0
Регистрация: 05.03.2014
Сообщений: 32
#1

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

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

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

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

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

Получить 12 первых членов последовательности Фибоначчи
Двенадцатью первыми членами последовательность Фабаначчи (последовательности, в...

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

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

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

2
Psilon
Master of Orion
Эксперт .NET
5981 / 4834 / 901
Регистрация: 10.07.2011
Сообщений: 14,439
Записей в блоге: 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
9935 / 8321 / 2044
Регистрация: 17.09.2011
Сообщений: 14,324
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
Привет! Вот еще темы с решениями:

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

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

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

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


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

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

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