Вопросы с меткой [числа-фибоначчи]

Руководство по использованию метки отсутствует.

Фильтрация
Сортировка
Метки
-1 голос
1 ответ
44 показа

Почему программа работает только пока c не превысит (a+b)^3? [закрыт]

Задача: Напишите программу, которая из двух заданных натуральных чисел a и b создаст список, содержащий элементы 𝑐, являющиеся элементами последовательности Фибоначчи, по алгоритму: c = a + b a = b ...
Бочман Кирило's user avatar
-2 голоса
1 ответ
38 показов

Как вычислить n число Фибоначчи? [дубликат]

Дано целое число 1 <= n <= 40, необходимо вычислить n число Фибоначчи. input: 3 output: 2 #include <cassert> #include <iostream> class Fibonacci { public: static int get(int n) { ...
Александр's user avatar
0 голосов
1 ответ
45 показов

Оптимизация задачи на python

Задача с кодварса 5 кю python . https://www.codewars.com/kata/5541f58a944b85ce6d00006a Набросал такой код, тесты проходит но как я понял выходит из строя на тестах с большими числами(Execution Timed ...
zxc inside's user avatar
2 голоса
1 ответ
139 показов

Числа Фибоначчи, рекурсия C++

Увидел в одной статье код, считающий сумму первых N чисел в последовательности Фибоначчи, с помощью рекурсии. Вот эта рекурсивная функция: int sumFib(int n, int p = 1, int c = 0, int s = 0) { if (n == ...
Д--'s user avatar
  • 39
0 голосов
3 ответа
180 показов

Посчитайте сумму элементов последовательности Фибоначчи в python

Нужно посчитать сумму из кода ниже. А так же минимум и максимум. Никак не могу понять. Получаются неправильные ответы. Помогите пожалуйста. a = 0 b = 1 N = 30 print(a) print(b) for i in range(1, N-...
CONTRAfact's user avatar
0 голосов
1 ответ
34 показа

Проблема с поиском чисел Фибоначчи [дубликат]

Необходимо получить число Фибоначчи большее 100. Написал такую функцию: public function main(int $n): string { if ($n < 0) { throw new \InvalidArgumentException(); } $array = [0,...
Dynamite 's user avatar
0 голосов
0 ответов
78 показов

Многофазовая сортировка Фибоначчиевая. Как это работает?

Товарищи, прошу вашей помощи. Задание звучит следующим образом: (написать программу на языке программирования Python, позволяющую отсортировать числовой массив данных, расположенный в файле, результат ...
KomraD's user avatar
  • 13
0 голосов
1 ответ
155 показов

Не работает код не могу понять в чем заключается ошибка

Добрый день написал код в котором хочу использовать рекурсию Фибоначчи и самописный декоратор к данной рекурсии но он выдает ошибку: "Traceback (most recent call last): File "C:/Users/...
AllWallker's user avatar
-1 голос
1 ответ
100 показов

Как правильно написать запоминание для фибоначи [закрыт]

Написал цикл фибоначи с помощью рекурсии. Подскажите, как для данной функции реализовать меморизацию? Все перепробовал ничего не помогает. def fibonacci(n): if n in (1, 2): return 1 if ...
AllWallker's user avatar
0 голосов
0 ответов
52 показа

Как избежать повторяющихся чисел в рекурсии Python

есть стандартный цикл Фибоначчи записанный следующим кодом с помощью рекурсии но в данном коде вычисление повторяются, как избежать повторных вычислений def fibonacci(n): if n in (1, 2): ...
AllWallker's user avatar
1 голос
1 ответ
551 показ

Почему подсчёт числа фибоначчи занимает O(2^n) времени?

function getFib(n) { if (n <= 2) { return n; } return getFib(n - 1) + getFib(n - 2); }
FanTop's user avatar
  • 55
-3 голоса
1 ответ
69 показов

Задачу решил самостоятельно, но после просмотра других решений, понимаю что мой код избыточен [закрыт]

public static long[] productFib(long prod) { // your code ArrayList<Long> arrayList = new ArrayList<>(); fib(46,arrayList); List<Long> list = new ArrayList<>(); ...
Артём Лебедев's user avatar
0 голосов
1 ответ
59 показов

Быстрый поиск члена рекуррентного соотношения схожего с числами Фибоначчи

Fn = Fn-3 + Fn-1. F0 = 0, F1 = 1, F2 = 1. Можно ли модифицировать матрический способ поиска числа Фибоначчи для решения этой проблемы? Если нет, то возможен ли поиск члена быстрее O(n)?
Юхим Федорович's user avatar
1 голос
3 ответа
418 показов

НОД чисел Фибоначчи

Помогите, пожалуйста, понять в чём ошибка. Как известно, последовательность Фибоначчи определяется следующим образом: F(0) = 0, F(1) = 1, F(n) = F(n-1)+F(n-2) (для всех n > 1). По заданным n и m ...
nikita sokolov's user avatar
-3 голоса
1 ответ
720 показов

С помощью цикла for с пустым телом сформируйте строку ряда Фибоначчи: 0 1 1 2 3 5 8 13

let a = 1; let b = 1; let c; let n = 10; let i; for (; (i <= n) && (c = a + b) && (a = b) && (b = c); i++) {} Помогите, пожалуйста, совершенно не понимаю, как без тела ...
vasilek_'s user avatar
3 голоса
2 ответа
405 показов

Напишите функцию, которая возвращает ряд Фибоначчи до определенного числа. Нельзя использовать let и var, только const

Пример работы функции fibonacci(8); Вывод: [0,1,1,2,3,5] Нашел как генерировать ряд фибоначчи методами массива: const fibonacci = n => Array.from({ length: n }).reduce( (acc, val, i) => ...
Роман's user avatar
0 голосов
2 ответа
3k показов

Числа Фибоначчи на C++ [дубликат]

Решаю задачу на сайте. Нужно написать программу для вычисления чисел Фибоначчи. Написал первую программу, сайт сказал, что она выполнялась слишком долго и была прервана. Переделал решение. У меня всё ...
Elusha's user avatar
  • 823
8 голосов
2 ответа
534 показа

Сравнение Go и Rust на алгоритме вычисления чисел Фибоначчи

Есть два кода реализующих один и тот же алгоритм: быстрое вычисления последовательности Фибоначчи. Алгоритм в оптимизации не нуждается. Программы работают примерно одинаково по скорости (до ...
Garry Galler's user avatar
0 голосов
0 ответов
200 показов

Число Фиббоначи. Массив

Задание: Удалить из массива все элементы, не являющиеся двузначными числами. (получилось) Перед каждым простым элементом первого массива вставить сумму чисел Фибоначчи из второго массива (трабблы) ...
Elven's user avatar
  • 19
-1 голос
1 ответ
26 показов

Задача из Projekt Euler. Получается не верный ответ, помогите понять почему

#include<iostream> using namespace std; /*Рассмотрев члены последовательности Фибоначчи, значения которых не превышают четырех миллионов, найдите сумму четных членов.*/ int main() { ...
Вадим's user avatar
0 голосов
1 ответ
90 показов

Выдаешь ошибку "Необработанное исключение по адресу" c++

При работе программы выдает ошибку. "Необработанное исключение по адресу 0x003A2759 в ConsoleApplication2.exe: 0xC00000FD: Stack overflow (параметры: 0x00000001, 0x00862FF0)." Но ошибка ...
slime love's user avatar
3 голоса
3 ответа
203 показа

Посчитать кол-во четных чисел в ряду чисел Фибоначчи до 10000 (длина ряда Фибоначчи)

Что мне известно: Вывод чисел ряда фибоначчи: n = int(input("Введите n: ")) f1 = 0 f2 = 1 print(f1) print(f2) for i in range(n): f3 = f1 + f2 print(f3) f1 = f2 f2 = f3 Также ...
Maksim Podgornyy's user avatar
-2 голоса
1 ответ
197 показов

Олимпиадная задача. Монетки

Ограничение времени 1 секунда Ограничение памяти 512Mb Условие: Как всем хорошо известно, дядюшка Скрудж очень богат. Все свое свободное время он проводит со своими золотыми монетам. Сегодня он решил ...
BaldiSlayer's user avatar
-1 голос
1 ответ
508 показов

Как найти 12 елемент з Math.pow?

Найди двенадцатый элемент (let nFib = 12, el12;) последовательности Леонардо Пизанского (нужно использовать функцию Math.pow(число, степень)). Не забудьте округлить полученное число до целого — Math....
Григорій Ваврикович's user avatar
1 голос
2 ответа
318 показов

произведение чисел Фибоначчи C++

нужно рекурсией посчитать произведение чисел Фибоначчи от 1 до N в теории все норм, но на практике работает только для случая N = 4. подскажите пожалуйста в чем проблема? #include <iostream> ...
Yung Hurricane's user avatar
0 голосов
0 ответов
42 показа

Вычисление чисел фибоначи, где каждый отдельный уровень рекурсии вычисляется в отдельном процессе

Надо рекурсивно посчитать чиста фибоначи, где каждый отдельный уровень рекурсии выполняется в отдельном процессе. Я написал программу, во время ее выполнения создается много процессов, на 24+ элементе(...
Артем's user avatar
2 голоса
4 ответа
1k показов

Генераторы в C++

Как в C++ написать генератор, как в питоне? Например, для чисел Фибоначчи генератор можно написать и использовать так: def fib(): a, b = 0, 1 while True: yield a a, b = b, a + ...
dIm0n's user avatar
  • 377
0 голосов
1 ответ
245 показов

Столкнулся с проблемой при обучении, как создать число Фибоначчи N 0,1,1,2,3,5,8.... в массиве с циклом While

while- реализовать задачу используя массыв и методы int[] GetFibonacciWithWhile(int number) код : class Program { static uint[] GetFibonacciWithWhile(uint n) { uint[] arr = new uint[...
Вова Вова's user avatar
2 голоса
1 ответ
94 показа

Вывод номера первого числа Фибоначчи, кратного N

Задача состоит в выводе номера первого числа Фибоначчи, кратного N. Проблема в том, что для некоторых N искомое число Фиббоначи слишком большое, и не укладывается в стандартные типы данных C++(long ...
Antonio's user avatar
  • 23
1 голос
2 ответа
653 показа

Четные числа Фибоначчи. Проект Эйлера

В чем моя ошибка? Я пытаюсь создать список из всех четных чисел Фибоначчи, но в моем списке присутствуют и нечетные числа. Код: numbers = [1, 2] # Создаем ряд Фибоначчи while numbers[-1] < ...
ЛЮТОВОЛК's user avatar
4 голоса
1 ответ
161 показ

Значение из последовательности Фибоначчи в Bash

С вычислением значения тысячного элемента последовательности Фибоначчи на Raku у меня проблем не возникает: say (0, 1, *+* ... *)[1000] Выводит: ...
Евгений's user avatar
1 голос
1 ответ
69 показов

Ряд Фибоначчи, уменьшение кода и перенес переменных в условие

Всем Привет! Подскажите пожалуйста как компактно переписать код который по индексу выводи число Фиббоначчи. Вопрос в следующем переменные previousFibonacciNumber, currentFibonacciNumber ...
IgorM's user avatar
  • 15
2 голоса
2 ответа
299 показов

Добавление чисел Фибоначчи в начало динамического массива

товарищи программисты. В общем, нужно с помощью calloс создать одномерный массив, затем заполнить его рандомными числами, а после добавить в начало этого массива введенное с клавиатуры кол-во чисел ...
user348433's user avatar
0 голосов
2 ответа
553 показа

Полная запись краткого выражения

Есть задача: найти сумму четных чисел ряда Фибоначчи, которая не превышает 4 миллиона. num1 = 1 num2 = 1 print(num1, end=' ') print(num2, end=' ') for i in range(1, 32): num1, num2 = num2, num1 +...
Юрий Смирнов's user avatar
1 голос
5 ответов
2k показов

Как найти сумму всех четных элементов ряда Фибоначчи, которые не превышают четыре миллиона?

имеется код который выводит все числа Фибоначчи до 4,000,000. Как посчитать сумму четных чисел? a = 0 b = 1 sum = 0 while b < 4000000: print(a, end=" ") sum = a + b b = a ...
Kill Noise's user avatar
  • 1,204
1 голос
1 ответ
4k показов

Как используя цикл while вывести число Фибоначчи под заданным номером?

Нужна программа, которая будет вычислять n-ое число Фибоначчи. Число n, которое подается на вход программе, может принимать значения от 0 до 20. Использовать рекомендуется только цикл while. n = int (...
esbus's user avatar
  • 21
-4 голоса
2 ответа
98 показов

Кто-нибудь может объяснить в деталях, что делает этот код? [закрыт]

long int fib ( int n) { if (n==0) return 0; else if (n==1) return 1; else return (fib(n-1)+fib(n-2)); }
user352005's user avatar
0 голосов
2 ответа
125 показов

Проблема с задачей Фибоначчи

В задаче нужно посчитать число фибоначчи наоборот (не со сложением, а с вычитанием). F (0) = а, F (1) = b, F (n) = F (n-1) -F (n-2). Пример Ввода/Вывода: +---------------------+-----------------...
rengetsu's user avatar
  • 259
2 голоса
3 ответа
2k показов

Вычисление списка чисел Фибоначчи рекурсией

Через рекурсию вычисляю числа Фибоначчи. Хочу, чтобы возвращался список чисел Фибоначчи длины n, но в результате получаю ошибку: TypeError: can only concatenate list (not "int") to list Код: def ...
jokop's user avatar
  • 335
0 голосов
1 ответ
88 показов

Очищает ли JVM стек вызовов после StackOverflowError?

Пусть N это N-ое число Фибоначчи, при вычислении которого возникает переполнение стека вызовов, а K это K-ое число Фибоначчи, которое будет вычислено успешно. public static void main(String[] args) { ...
a66ac's user avatar
  • 127
0 голосов
1 ответ
50 показов

как по-другому можно написать код? Числа Фибоначчи [закрыт]

int Fib(int i) { int val = 0; if (i < 1) return 0; if (i == 1) return 1; return Fib(i - 1) + Fib(i - 2); } int main() { int i = 0; while (true) { cout << Fib(i) << ...
user avatar
1 голос
1 ответ
838 показов

Числа Фибоначчи в VBA

Написать программу вычисления числа Фибоначчи, не превосходящего заранее заданное число N. Числа Фибоначчи вычисляются с помощью следующих соотношений: F0 = 0; F1 = 1; Fi = Fi-1 + Fi-2 для i > 1 ...
Vladislav Novikov's user avatar
1 голос
2 ответа
358 показов

Что делает конструкция к квадратных скобках?

Код возвращает последовательно каждое число Фибоначчи 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55... // @return {Iterable.<number>} function* getFibonacciSequence() { let a = 0, b = 1; while (...
Рома's user avatar
0 голосов
1 ответ
412 показов

Числа Фибоначчи. Объяснить код

Дано: Для решения задачи считываем два целых числа i и j такие, что 1 ≤ i, j ≤ 10^6. Найти: Нужно вывести остаток от деления НОД чисел Fi и Fj на 10^9. Решение: По свойству из Википедии: «...
Ира Злобина's user avatar
2 голоса
2 ответа
7k показов

Определить является ли число элементом последовательности Фибоначчи

Нужно определить является ли число элементом фибоначчи с помощью лямбды, True/False. Есть код fib = lambda n, a=1, b=2: int(((a + 5**0.5)**n - (b - 5**0.5)**n) / (b**n * 5**0.5)) Который лишь выводит ...
Qualcomm's user avatar
1 голос
1 ответ
5k показов

Как исправить ошибку bash: syntax error near unexpected token `('?

bash: 4.4.12(1)-release Имеется команда ! : "`/???/???/???${#?}???<<<_.`";_____=${_::-~$?} ____='__+=___,___=__-___,__<_[$($_____<<<$___>&$[-~${##}])]||____' ((__=-~$?,...
69 420 1970's user avatar
  • 1,951
1 голос
1 ответ
111 показов

Скажите пожалуйста, что я делаю не так?

Каждый следующий элемент ряда Фибоначчи получается при сложении двух предыдущих. Начиная с 1 и 2, первые 10 элементов будут: 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ... Найдите сумму всех четных ...
Monty Python's user avatar
-1 голос
1 ответ
973 показа

Числа Фибоначчи. Не проходит 6 тест на acmp

Последовательностью Фибоначчи называется последовательность чисел F0 = 0, F1 = 1, … , Fk = Fk-1 + Fk-2 (k > 1). Требуется найти наибольший общий делитель двух чисел Фибоначчи. Входные данные Во ...
Ира Злобина's user avatar
4 голоса
2 ответа
5k показов

Генератор чисел Фибоначчи

Вот код, который выводит последовательность чисел Фибоначчи: fib_range=[1, 1] maximum = int(input("Enter the range for Fibbonachi's digits: ")) print("#1 - ", fib_range[0]) print("#2 - ", fib_range[1]...
Sergey Ryabov's user avatar
0 голосов
2 ответа
136 показов

Cоставьте быструю рекурсивную функцию вычислений чисел Фибоначчи, воспользовавшись векторно-матричным представлением

Ошибка не удалось запустить программу. Помогите исправить ошибку. Вот мой код: #include <iostream> #include <stdio.h> #include <conio.h> using namespace std; int counter = 0; ...
Vlad Bobrov's user avatar