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

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

25.01.2010, 13:43. Показов 1169. Ответов 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
Ответ Создать тему
Новые блоги и статьи
http://iceja.net/ математические сервисы
iceja 20.01.2026
Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .
http://iceja.net/ сервер решения полиномов
iceja 18.01.2026
Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .
Расчёт переходных процессов в цепи постоянного тока
igorrr37 16.01.2026
/ * Дана цепь постоянного тока с R, L, C, k(ключ), U, E, J. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа, решает её и находит переходные токи и напряжения на элементах схемы. . . .
Восстановить юзерскрипты Greasemonkey из бэкапа браузера
damix 15.01.2026
Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .
Сукцессия микоризы: основная теория в виде двух уравнений.
anaschu 11.01.2026
https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/
WordPad для Windows 11
Jel 10.01.2026
WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .
Classic Notepad for Windows 11
Jel 10.01.2026
Old Classic Notepad for Windows 11 Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .
Почему дизайн решает?
Neotwalker 09.01.2026
В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru