Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Sabzali
0 / 0 / 0
Регистрация: 22.11.2011
Сообщений: 2
#1

Помогите решать задачку в C++ - C++

25.11.2011, 13:11. Просмотров 501. Ответов 4
Метки нет (Все метки)

Пожалуйста, помогите решать задачку.

Разработать алгоритм и программу решений следующих задач:
Описать функцию Fib(N) целого типа, вычисляющую N-й элемент последовательности чисел Фибоначчи Fk, которая описывается следующими формулами:
F1=1, F2=1, Fk=Fk-2+Fk-1; k =3,4.
Используя функцию Fib, найти пять чисел Фибоначчи с данными номерами N1, N2,….,N5
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.11.2011, 13:11
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Помогите решать задачку в C++ (C++):

ПОМОГИТЕ отредактировать задачку! - C++
Я полностью запутался! и уже не понимаю как правильно задан вопрос! вообще уже каша....... Поле шахматной доски определяется парой...

Помогите решить задачку (БД и CListCtrl)... - C++
Задача собственно такая- 1.Есть набор записей (50 колонок и 1500 строк), который отображается в CListCtrl в событии WM_INITDIALOG. ...

Помогите решить задачку по Дейтлу - C++
Задачка: Создайте класс Account, который мог бы воспользоваться банк для представления банковских счетов своих клиентов. Ваш класс должен...

Помогите решать задачи - C++
Даны натуральные числа m и n. Найти такие числа m1 и n1, не имеющие общих делителей, что m1/n1=m/n. Числа m и n ввести с клавиатуры. ...

Помогите кто может заделать задачку с бинарным деревом... - C++
Вершина бинарного дерева содержит ключ, строку и два указателя на потомков. Написать функцию, которая подсчитывает число ветвей от корня до...

Помогите придумать несложную задачку по теме "Шаблоны классов" - C++
Привет всем, я новичок в С++, и хочу сделать какую нибудь задачу по теме "шаблоны классов", придумайте пожалуйста какую нибудь не сильно...

4
Байт
Нарушитель
Эксперт C
16679 / 10941 / 1679
Регистрация: 24.12.2010
Сообщений: 21,329
25.11.2011, 13:25 #2
C
1
2
3
4
long Fib(int N)
{ if (N<3) return 1;
   else return Fib(N-2) + Fib(N-1);
}
0
Thinker
Эксперт С++
4229 / 2203 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
25.11.2011, 13:38 #3
Или в одну строчку
C++
1
2
3
4
long Fib(int n)
{
   return n < 3 ? 1 : Fib(n-2) + Fib(n-1);
}
Хотя здесь много повторных вызовов будет
1
Net_Wanderer
235 / 208 / 19
Регистрация: 08.06.2011
Сообщений: 467
25.11.2011, 13:50 #4
минимизировал количество вычислений при повторных вызовах:
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
long fib(int n)
{
    static long n1 = 0L;
    static long n2 = 1L;
    static int number = 0;
    int temp;
 
    if (n < number && number - n < n) {
            for ( ; number != n; number--) {
                temp = n2;
                n2 = n1;
                n1 = temp - n1;
            }
            return n1;
    } else if (number == n) {
        return n1;
    } else {
         if (number - n >= n) {
             n1 = 0L;
             n2 = 1L;
             number = 0;
         }
        for ( ; number+1 != n; number++) {
            temp = n2;
            n2 += n1;
            n1 = temp;
        }
        return n2;
    }
}
1
Sabzali
0 / 0 / 0
Регистрация: 22.11.2011
Сообщений: 2
25.11.2011, 21:34 #5
очень хорошо... спасибо большое.... also Я хотел бы узнать.. как строить схема алгоритма по этой задачки...
0
25.11.2011, 21:34
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.11.2011, 21:34
Привет! Вот еще темы с ответами:

Подправить задачку. - C++
Помогите, пожалуйста, у меня есть условие задачи: дана последовательность упорядоченных по возрастанию чисел а1...а15, и число n не...

Взгляните на задачку С++ - C++
С клавиатуры последовательно вводятся числа типа short. Составить программу, которая выводит сначала положительные числа в порядке их...

Исправить задачку - C++
Здравствуйте, уважаемые пользователи! Пожалуйста подкорректируйте решение. Задача такова: &quot;Получить все шестизначные счастливые номера....

посоветуйте задачку ) - C++
Доброго времени суток!) Посоветуйте какую нить задачку на лето) желательно что то бы понять все плюсы использования ООП. и еще было...


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

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

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