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

25.11.2011, 13:11. **Показов** 876. **Ответов** 4

Студворк — интернет-сервис помощи студентам

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

Разработать алгоритм и программу решений следующих задач:
Описать функцию Fib(N) целого типа, вычисляющую N-й элемент последовательности чисел Фибоначчи Fk, которая описывается следующими формулами:
F1=1, F2=1, Fk=Fk-2+Fk-1; k =3,4.
Используя функцию Fib, найти пять чисел Фибоначчи с данными номерами N1, N2,….,N5

Байт · 25.11.2011, 13:25

C
1
2
3
4
long Fib(int N)
{ if (N<3) return 1;
   else return Fib(N-2) + Fib(N-1);
}

@Thinker · 25.11.2011, 13:38

Или в одну строчку

C++
1
2
3
4
long Fib(int n)
{
   return n < 3 ? 1 : Fib(n-2) + Fib(n-1);
}

Хотя здесь много повторных вызовов будет

@Net_Wanderer · 25.11.2011, 13:50

минимизировал количество вычислений при повторных вызовах:

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;
    }
}

25.11.2011, 21:34

очень хорошо... спасибо большое.... also Я хотел бы узнать.. как строить схема алгоритма по этой задачки...

Новые блоги и статьи Все статьи Все блоги /
Функция установки текстового статуса в реквизите формы документа Maks 01.04.2026 Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .	К слову об оптимизации kumehtar 01.04.2026 Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .	Идея фильтра интернета (сервер = слой+фильтр). Hrethgir 31.03.2026 Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .	Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда anaschu 31.03.2026 В прикрепленном документе раздумья о том, как можно поменять модель в будущем
10 пpимет, которые всегда сбываются Maks 31.03.2026 1. Чтобы, наконец, пришла маршрутка, надо закурить. Если сигарета последняя, маршрутка придет еще до второй затяжки даже вопреки расписанию. 2. Нaдоели зима и снег? Не надо переезжать. Достаточно. . .	Перемещение выделенных строк ТЧ из одного документа в другой Maks 31.03.2026 Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .	Functional First Web Framework Suave DevAlt 30.03.2026 Sauve. IO Апнулись до NET10. Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта так и в интерактивном режиме. из сложностей - чисто функциональный подход. Решил. . .	Автоматическое создание документа при проведении другого документа Maks 29.03.2026 Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .

Sabzali

	Помогите решать задачку в C++ 25.11.2011, 13:11. Показов 876. Ответов 4 Метки нет (Все метки) Пожалуйста, помогите решать задачку. Разработать алгоритм и программу решений следующих задач: Описать функцию Fib(N) целого типа, вычисляющую N-й элемент последовательности чисел Фибоначчи Fk, которая описывается следующими формулами: F1=1, F2=1, Fk=Fk-2+Fk-1; k =3,4. Используя функцию Fib, найти пять чисел Фибоначчи с данными номерами N1, N2,….,N5

Sabzali
	25.11.2011, 21:34
	очень хорошо... спасибо большое.... also Я хотел бы узнать.. как строить схема алгоритма по этой задачки...