Форум программистов, компьютерный форум CyberForum.ru

Задана последовательность чисел Фибоначчи {F(n)} - C++

Восстановить пароль Регистрация
 
GlavLeopold
 Аватар для GlavLeopold
0 / 0 / 0
Регистрация: 02.10.2013
Сообщений: 14
25.10.2013, 02:57     Задана последовательность чисел Фибоначчи {F(n)} #1
Здравствуйте.Помогите с написанием программки пожалуйста.
Задана последовательность чисел Фибоначчи {F(n)}.
А) Для заданного целого n 0 вычислить:

а) F(n);

б) S(n) = i = 0...n a(i), где a(i) = F(i); для “контроля” учесть, что S(n) = F(n + 2) – 1 ;

в) Ф(n) — элемент последовательности Фибоначчи второго порядка, определяемой условиями Ф(0) = 0, Ф(1) = 1, Ф(n + 2) = Ф(n + 1) + Ф(n) + F(n); для “контроля” полезно знать, что Ф(n) = ((3n + 3)/5) F(n) – (n/5) F(n + 1).

Б) Для заданного целого m > 1 найти:

а) первое по порядку число Фибоначчи F(n), большее m ;

б) первое по порядку число Фибоначчи второго порядка Ф(n), большее m (см. п. 4.А.в) ;

в) наименьшее n, такое, что S(n) > m, для S(n) определенного в п. 4.А.б.
Мне надо сделать пункты 4. Б.в.
то есть:
Б. Для заданного целого m > 1 найти:
в. Наименьшее n, такое, что S(n) > m, для S(n) определенного в п. 4.А.б.
А. Для заданного целого n 0 вычислить:
б. S(n) = i = 0...n a(i), где a(i) = F(i); для “контроля” учесть, что S(n) = F(n + 2) – 1 ;
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.10.2013, 02:57     Задана последовательность чисел Фибоначчи {F(n)}
Посмотрите здесь:

C++ Задана последовательность из n чисел. Найти количество чисел больше своего номера
Вывести последовательность из N чисел Фибоначчи (1, 1, 2, 3, 5, 8, 13…). C++
C++ Задана последовательность действительных чисел. Найти сумму квадратов чисел, значение которых принадлежит промежутку [a, b]
Напечатать последовательность чисел Фибоначчи C++
C++ Нужно написать программу - Построить последовательность чисел Фибоначчи
C++ Одномерный массив. Задана последовательность целых чисел
Последовательность чисел Фибоначчи C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 08:40. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru