Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.60/5: Рейтинг темы: голосов - 5, средняя оценка - 4.60
 Аватар для BOR1K
14 / 14 / 3
Регистрация: 19.09.2009
Сообщений: 289

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

25.01.2010, 13:43. Показов 1188. Ответов 11
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Верно ли, что сумма первых n членов последовательности Фибоначчи есть четное число.

Решите пожалуйста)
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
25.01.2010, 13:43
Ответы с готовыми решениями:

Найти k-й член последовательности Фибоначчи; верно ли, что сумма первых n членов есть чётное число?
Дано натуральное число n,n>=3. 1)Найти k-й член последовательности Фибоначчи. 2)Получить первые n...

Определить, верно ли, что в последовательности есть три таких числа, что их сумма больше чем сумма остальных чисел
Дана последовательность целых чисел. Определить, верно ли, что в этой последовательности есть три...

Дан массив целых чисел. Выяснить верно ли, что сумма элементов массива есть четное число
Дан массив целых чисел. Выяснить верно ли, что сумма элементов массива есть четное число.

11
depict1
 Аватар для zim22
281 / 146 / 4
Регистрация: 11.07.2009
Сообщений: 606
25.01.2010, 13:46
Цитата Сообщение от BOR1K Посмотреть сообщение
Верно ли, что сумма первых n членов последовательности Фибоначчи есть четное число.
используй для доказательства метод математической индукции
0
 Аватар для BOR1K
14 / 14 / 3
Регистрация: 19.09.2009
Сообщений: 289
25.01.2010, 14:06  [ТС]
Подскажите хотя-бы что-из себя представляет Фиббоначи, и как ее вычеслить?
0
7 / 7 / 0
Регистрация: 09.01.2009
Сообщений: 41
25.01.2010, 14:11
F(0)=0, F(1)=1, F(n)=F(n-1)+F(n-2),

то есть каждое число равно сумме двух предыдущих
0
depict1
 Аватар для zim22
281 / 146 / 4
Регистрация: 11.07.2009
Сообщений: 606
25.01.2010, 14:14
Цитата Сообщение от BOR1K Посмотреть сообщение
Подскажите хотя-бы что-из себя представляет Фиббоначи, и как ее вычеслить?
спроси у гугла
0
7 / 7 / 0
Регистрация: 09.01.2009
Сообщений: 41
25.01.2010, 14:26
Задачка элементарная, просто возьмите несколько значений n и посчитайте
0
 Аватар для Mr.Loner
42 / 42 / 10
Регистрация: 23.01.2010
Сообщений: 151
25.01.2010, 14:38
хм... почему-то для n=4, 7, 10 не получается четная сумма
может условие неправильное?

Добавлено через 49 секунд
1 1
1 2
2 4
3 7
5 12
8 20
13 33
21 54
34 88
55 143
89 232
слева-числа, справа-суммы
0
7 / 7 / 0
Регистрация: 09.01.2009
Сообщений: 41
25.01.2010, 14:46
Условие начинается со слов "Верно ли" ...
0
 Аватар для Mr.Loner
42 / 42 / 10
Регистрация: 23.01.2010
Сообщений: 151
25.01.2010, 14:51
Ну, тогда все доказано.
0
Свободный художник
597 / 30 / 3
Регистрация: 09.10.2009
Сообщений: 214
25.01.2010, 15:02
BOR1K, Если тема в разделе С++, значит нужно решение на соответствующем языке?
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
#include <iostream>
using namespace std;
 
int fib(int pos);
int main()
{
    float answer, pos;
    cout<<" Witch position?.. ";
    cin>>pos;
    cout<<endl;
 
    answer = fib (pos);
    cout<<answer<<" is the "<<pos<<" Fib number\n";
    return 0;
}
 
int fib (int n)
{
    int minusDva=1, minus1=1, answer =2;
    if (n<3)
        return 1;
    for (n-=3; n; n--)
    {
        minusDva=minus1;
        minus1=answer;
        answer = minus1+minusDva;
    }
    return answer;
}
Добавлено через 5 минут
но это только
Цитата Сообщение от BOR1K Посмотреть сообщение
Подскажите хотя-бы что-из себя представляет Фиббоначи, и как ее вычеслить?
0
 Аватар для BOR1K
14 / 14 / 3
Регистрация: 19.09.2009
Сообщений: 289
25.01.2010, 15:50  [ТС]
Ну просто зациклить функцию fib n раз, и сложить сумму.?

Добавлено через 36 минут
Блин..( Помогите, все таки не могу до думатся.
0
1 / 1 / 0
Регистрация: 03.12.2009
Сообщений: 6
25.01.2010, 20:12
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
#include <iostream>
#include<windows.h>
 
using namespace std;
 
void main() 
{
    SetConsoleCP(1251);
    SetConsoleOutputCP(1251);
 
 
    int t=1;
    int z;
    cout<<"Введите номер члена последовательности Фиббоначи \n";
    cin>>z;
 
    int a[100]={1, 1};
    
    for (int i=1; i<z; i++)
    {
        a[i+1]=a[i-1]+a[i];
        t+=a[i];
    }
 
    cout<<"Сумма первых "<<z<<" членов последовательности Фибоначчи - "<<t<<'\n';
    if (t%2==0)
    {
        cout<<"Это четное число. \n";
    }
    else 
    {
        cout<<"Это нечетное число. \n";
    }
}
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
25.01.2010, 20:12
Помогаю со студенческими работами здесь

Определить 40-е число Фибоначчи; найти первое число Фибоначчи, большее m
1ое задание: Числа Фибоначчи определяются формулами f0 =f1 = 1; fn = fn-1 + fn-2 при n =2,3,…...

4. Найти сумму К членов последовательности: 3, 7, 11, 15,… Вычислить сумму членов последовательности 1, 4, 7, 10, …, не превосходящих числа К
надо консольное приложение , без рандомайза функций и процедур в делфи

Даны две последовательности. Верно ли, что все члены второй последовательности входят в первую?
Даны две последовательности a^1,a^2,...,a^n, b^1,b^2,...,b^n (m&lt;n). В каждой из них члены различны....

Получить число отрицательных членов последовательности и сумму нулевых членов последовательности
Помогите решить, данные задачки: 1. Даны целые числа a1,..., a15. Получить число отрицательных...

Дано число A. Написать программу, которая выводит первый член последовательности Фибоначчи, который превосходит A
Немножко лень выполнять лабы про программированию...


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

Или воспользуйтесь поиском по форуму:
12
Ответ Создать тему
Новые блоги и статьи
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++
8Observer8 10.03.2026
Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE
8Observer8 10.03.2026
Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
Модульная разработка через nuget packages
DevAlt 07.03.2026
Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F#
DevAlt 06.03.2026
В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование
8Observer8 05.03.2026
Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий
8Observer8 02.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru