Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.75/4: Рейтинг темы: голосов - 4, средняя оценка - 4.75
ubahhh
0 / 0 / 0
Регистрация: 01.01.2018
Сообщений: 9
1

Расчет числа Фибоначчи на шаге n

15.03.2018, 18:49. Просмотров 781. Ответов 1
Метки нет (Все метки)

Помогите пожалуйста,нужно написать программу для расчета числа Фибоначчи на шаге n.
Рекурсивным и не рекурсивным методом
0
Лучшие ответы (1)
QA
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.03.2018, 18:49
Ответы с готовыми решениями:

По заданному числу Фибоначчи найти предыдущее и следующее числа Фибоначчи
Дано целое число N(>1), которое является числом Фибоначчи: N=Fk. Найти целые числа Fk-1 и Fk+1 -...

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

Вывести на экран все числа, номера которых есть числа Фибоначчи
Вывести на экран все числа заданной последовательности, номера которых есть числа Фибоначчи.

Составьте программу, позволяющую найти все числа Фибоначчи, меньшие заданного числа N
Помогите, пожалуйста. Вот сама задача: Пара кроликов каждый месяц дает приплод – двух кроликов...

Расчет произвольного числа ряда Фибоначчи
Расчет произвольного числа ряда Фибоначчи Добавлено через 17 минут Нужно написать код на С по...

1
art_h4rd
7 / 7 / 14
Регистрация: 18.10.2016
Сообщений: 46
Завершенные тесты: 1
15.03.2018, 23:18 2
Лучший ответ Сообщение было отмечено ubahhh как решение

Решение

Если что не так, пиши.
Не рекурсивный:
C++ (Qt)
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
#include <iostream>
#include <vector>
using std::vector;
using std::cin;
using std::cout;
using std::endl;
 
unsigned long long fib(const int n)
{
    vector<unsigned long long> mas;
    mas.reserve(n);
    mas.push_back(0);
    mas.push_back(1);
    for (int i = 2; i <= n; ++i)
    {
        mas.push_back(mas[i - 2] + mas[i - 1]);
    }
    return mas[n];
} 
 
int main()
{
    int n;
    cin >> n;
    cout << fib(n) << endl;
    return 0;
}
Рекурсивным:
C++ (Qt)
1
2
3
4
5
6
7
8
unsigned long long fib(int n)
{
    if (n == 1 || n == 2)
        return 1;
    if (n == 0)
        return 0;
    return fib(n - 1) + fib(n - 2);
}
1
Answers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
15.03.2018, 23:18

Вычисление чисел Фибоначчи и номера числа Фибоначчи с накопителями
Требуется три накопителя - текущий номер, само число Фибонначи и предыдущее число...

Последовательность Фибоначчи. Сумма в последовательности Фибоначчи для числа N
смысл задачи - каждое число можно представить как сумму чисел из ряда Фибоначчи. 1&gt;2&gt;3&gt;5&gt;8&gt;13&gt;21...

Определить номер N числа Фибоначчи, при котором сумма N первых чисел Фибоначчи превышает заданное число М
Определить номер N числа Фибоначчи, при котором сумма N первых чисел Фибоначчи превышает заданное...


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

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

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