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

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

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

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

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

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

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

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

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

2
Psilon
Master of Orion
Эксперт .NET
6000 / 4850 / 902
Регистрация: 10.07.2011
Сообщений: 14,460
Записей в блоге: 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
10484 / 8671 / 2157
Регистрация: 17.09.2011
Сообщений: 14,888
Завершенные тесты: 1
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...


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

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

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