Вопросы с меткой [числа-фибоначчи]
Руководство по использованию метки числа-фибоначчи отсутствует.
93
вопроса
-1
голос
1
ответ
44
показа
Почему программа работает только пока c не превысит (a+b)^3? [закрыт]
Задача: Напишите программу, которая из двух заданных натуральных чисел a и b создаст список, содержащий элементы 𝑐, являющиеся элементами последовательности Фибоначчи, по алгоритму:
c = a + b
a = b
...
-2
голоса
1
ответ
38
показов
Как вычислить n число Фибоначчи? [дубликат]
Дано целое число 1 <= n <= 40, необходимо вычислить n число Фибоначчи.
input: 3
output: 2
#include <cassert>
#include <iostream>
class Fibonacci {
public:
static int get(int n) {
...
0
голосов
1
ответ
45
показов
Оптимизация задачи на python
Задача с кодварса 5 кю python . https://www.codewars.com/kata/5541f58a944b85ce6d00006a
Набросал такой код, тесты проходит но как я понял выходит из строя на тестах с большими числами(Execution Timed ...
2
голоса
1
ответ
139
показов
Числа Фибоначчи, рекурсия C++
Увидел в одной статье код, считающий сумму первых N чисел в последовательности Фибоначчи, с помощью рекурсии.
Вот эта рекурсивная функция:
int sumFib(int n, int p = 1, int c = 0, int s = 0) {
if (n == ...
0
голосов
3
ответа
180
показов
Посчитайте сумму элементов последовательности Фибоначчи в python
Нужно посчитать сумму из кода ниже. А так же минимум и максимум. Никак не могу понять. Получаются неправильные ответы. Помогите пожалуйста.
a = 0
b = 1
N = 30
print(a)
print(b)
for i in range(1, N-...
0
голосов
1
ответ
34
показа
Проблема с поиском чисел Фибоначчи [дубликат]
Необходимо получить число Фибоначчи большее 100. Написал такую функцию:
public function main(int $n): string
{
if ($n < 0) {
throw new \InvalidArgumentException();
}
$array = [0,...
0
голосов
0
ответов
78
показов
Многофазовая сортировка Фибоначчиевая. Как это работает?
Товарищи, прошу вашей помощи. Задание звучит следующим образом: (написать программу на языке программирования Python, позволяющую отсортировать числовой массив данных, расположенный в файле, результат ...
0
голосов
1
ответ
155
показов
Не работает код не могу понять в чем заключается ошибка
Добрый день написал код в котором хочу использовать рекурсию Фибоначчи и самописный декоратор к данной рекурсии но он выдает ошибку:
"Traceback (most recent call last):
File "C:/Users/...
-1
голос
1
ответ
100
показов
Как правильно написать запоминание для фибоначи [закрыт]
Написал цикл фибоначи с помощью рекурсии. Подскажите, как для данной функции реализовать меморизацию? Все перепробовал ничего не помогает.
def fibonacci(n):
if n in (1, 2):
return 1
if ...
0
голосов
0
ответов
52
показа
Как избежать повторяющихся чисел в рекурсии Python
есть стандартный цикл Фибоначчи записанный следующим кодом с помощью рекурсии но в данном коде вычисление повторяются, как избежать повторных вычислений
def fibonacci(n):
if n in (1, 2):
...
1
голос
1
ответ
551
показ
Почему подсчёт числа фибоначчи занимает O(2^n) времени?
function getFib(n) {
if (n <= 2) {
return n;
}
return getFib(n - 1) + getFib(n - 2);
}
-3
голоса
1
ответ
69
показов
Задачу решил самостоятельно, но после просмотра других решений, понимаю что мой код избыточен [закрыт]
public static long[] productFib(long prod) {
// your code
ArrayList<Long> arrayList = new ArrayList<>();
fib(46,arrayList);
List<Long> list = new ArrayList<>();
...
0
голосов
1
ответ
59
показов
Быстрый поиск члена рекуррентного соотношения схожего с числами Фибоначчи
Fn = Fn-3 + Fn-1.
F0 = 0, F1 = 1, F2 = 1.
Можно ли модифицировать матрический способ поиска числа Фибоначчи для решения этой проблемы? Если нет, то возможен ли поиск члена быстрее O(n)?
1
голос
3
ответа
418
показов
НОД чисел Фибоначчи
Помогите, пожалуйста, понять в чём ошибка.
Как известно, последовательность Фибоначчи определяется следующим образом:
F(0) = 0, F(1) = 1, F(n) = F(n-1)+F(n-2) (для всех n > 1).
По заданным n и m ...
-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++) {}
Помогите, пожалуйста, совершенно не понимаю, как без тела ...
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) => ...
0
голосов
2
ответа
3k
показов
Числа Фибоначчи на C++ [дубликат]
Решаю задачу на сайте. Нужно написать программу для вычисления чисел Фибоначчи.
Написал первую программу, сайт сказал, что она выполнялась слишком долго и была прервана.
Переделал решение. У меня всё ...
8
голосов
2
ответа
534
показа
Сравнение Go и Rust на алгоритме вычисления чисел Фибоначчи
Есть два кода реализующих один и тот же алгоритм: быстрое вычисления последовательности Фибоначчи.
Алгоритм в оптимизации не нуждается.
Программы работают примерно одинаково по скорости (до ...
0
голосов
0
ответов
200
показов
Число Фиббоначи. Массив
Задание:
Удалить из массива все элементы, не являющиеся двузначными числами. (получилось)
Перед каждым простым элементом первого массива вставить сумму чисел Фибоначчи из второго массива (трабблы)
...
-1
голос
1
ответ
26
показов
Задача из Projekt Euler. Получается не верный ответ, помогите понять почему
#include<iostream>
using namespace std;
/*Рассмотрев члены последовательности Фибоначчи, значения которых
не превышают четырех миллионов, найдите сумму четных членов.*/
int main()
{
...
0
голосов
1
ответ
90
показов
Выдаешь ошибку "Необработанное исключение по адресу" c++
При работе программы выдает ошибку.
"Необработанное исключение по адресу 0x003A2759 в ConsoleApplication2.exe: 0xC00000FD: Stack overflow (параметры: 0x00000001, 0x00862FF0)."
Но ошибка ...
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
Также ...
-2
голоса
1
ответ
197
показов
Олимпиадная задача. Монетки
Ограничение времени 1 секунда
Ограничение памяти 512Mb
Условие:
Как всем хорошо известно, дядюшка Скрудж очень богат. Все свое свободное время он проводит со своими золотыми монетам. Сегодня он решил ...
-1
голос
1
ответ
508
показов
Как найти 12 елемент з Math.pow?
Найди двенадцатый элемент (let nFib = 12, el12;) последовательности Леонардо Пизанского (нужно использовать функцию Math.pow(число, степень)). Не забудьте округлить полученное число до целого — Math....
1
голос
2
ответа
318
показов
произведение чисел Фибоначчи C++
нужно рекурсией посчитать произведение чисел Фибоначчи от 1 до N
в теории все норм, но на практике работает только для случая N = 4. подскажите пожалуйста в чем проблема?
#include <iostream>
...
0
голосов
0
ответов
42
показа
Вычисление чисел фибоначи, где каждый отдельный уровень рекурсии вычисляется в отдельном процессе
Надо рекурсивно посчитать чиста фибоначи, где каждый отдельный уровень рекурсии выполняется в отдельном процессе. Я написал программу, во время ее выполнения создается много процессов, на 24+ элементе(...
2
голоса
4
ответа
1k
показов
Генераторы в C++
Как в C++ написать генератор, как в питоне?
Например, для чисел Фибоначчи генератор можно написать и использовать так:
def fib():
a, b = 0, 1
while True:
yield a
a, b = b, a + ...
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[...
2
голоса
1
ответ
94
показа
Вывод номера первого числа Фибоначчи, кратного N
Задача состоит в выводе номера первого числа Фибоначчи, кратного N. Проблема в том, что для некоторых N искомое число Фиббоначи слишком большое, и не укладывается в стандартные типы данных C++(long ...
1
голос
2
ответа
653
показа
Четные числа Фибоначчи. Проект Эйлера
В чем моя ошибка?
Я пытаюсь создать список из всех четных чисел Фибоначчи, но в моем списке присутствуют и нечетные числа.
Код:
numbers = [1, 2]
# Создаем ряд Фибоначчи
while numbers[-1] < ...
4
голоса
1
ответ
161
показ
Значение из последовательности Фибоначчи в Bash
С вычислением значения тысячного элемента последовательности Фибоначчи на Raku у меня проблем не возникает:
say (0, 1, *+* ... *)[1000]
Выводит:
...
1
голос
1
ответ
69
показов
Ряд Фибоначчи, уменьшение кода и перенес переменных в условие
Всем Привет!
Подскажите пожалуйста как компактно переписать код который по индексу выводи число Фиббоначчи.
Вопрос в следующем переменные previousFibonacciNumber, currentFibonacciNumber ...
2
голоса
2
ответа
299
показов
Добавление чисел Фибоначчи в начало динамического массива
товарищи программисты.
В общем, нужно с помощью calloс создать одномерный массив, затем заполнить его рандомными числами, а после добавить в начало этого массива введенное с клавиатуры кол-во чисел ...
0
голосов
2
ответа
553
показа
Полная запись краткого выражения
Есть задача: найти сумму четных чисел ряда Фибоначчи, которая не превышает 4 миллиона.
num1 = 1
num2 = 1
print(num1, end=' ')
print(num2, end=' ')
for i in range(1, 32):
num1, num2 = num2, num1 +...
1
голос
5
ответов
2k
показов
Как найти сумму всех четных элементов ряда Фибоначчи, которые не превышают четыре миллиона?
имеется код который выводит все числа Фибоначчи до 4,000,000. Как посчитать сумму четных чисел?
a = 0
b = 1
sum = 0
while b < 4000000:
print(a, end=" ")
sum = a + b
b = a
...
1
голос
1
ответ
4k
показов
Как используя цикл while вывести число Фибоначчи под заданным номером?
Нужна программа, которая будет вычислять n-ое число Фибоначчи. Число n, которое подается на вход программе, может принимать значения от 0 до 20. Использовать рекомендуется только цикл while.
n = int (...
-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));
}
0
голосов
2
ответа
125
показов
Проблема с задачей Фибоначчи
В задаче нужно посчитать число фибоначчи наоборот (не со сложением, а с вычитанием).
F (0) = а,
F (1) = b,
F (n) = F (n-1) -F (n-2).
Пример Ввода/Вывода:
+---------------------+-----------------...
2
голоса
3
ответа
2k
показов
Вычисление списка чисел Фибоначчи рекурсией
Через рекурсию вычисляю числа Фибоначчи.
Хочу, чтобы возвращался список чисел Фибоначчи длины n, но в результате получаю ошибку:
TypeError: can only concatenate list (not "int") to list
Код:
def ...
0
голосов
1
ответ
88
показов
Очищает ли JVM стек вызовов после StackOverflowError?
Пусть N это N-ое число Фибоначчи, при вычислении которого возникает переполнение стека вызовов, а K это K-ое число Фибоначчи, которое будет вычислено успешно.
public static void main(String[] args) {
...
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) << ...
1
голос
1
ответ
838
показов
Числа Фибоначчи в VBA
Написать программу вычисления числа Фибоначчи, не превосходящего заранее заданное число N.
Числа Фибоначчи вычисляются с помощью следующих соотношений: F0 = 0; F1 = 1; Fi = Fi-1 + Fi-2 для i > 1
...
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 (...
0
голосов
1
ответ
412
показов
Числа Фибоначчи. Объяснить код
Дано:
Для решения задачи считываем два целых числа i и j такие, что 1 ≤ i, j ≤ 10^6.
Найти:
Нужно вывести остаток от деления НОД чисел Fi и Fj на 10^9.
Решение:
По свойству из Википедии: «...
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)) Который лишь выводит ...
1
голос
1
ответ
5k
показов
Как исправить ошибку bash: syntax error near unexpected token `('?
bash: 4.4.12(1)-release
Имеется команда
! : "`/???/???/???${#?}???<<<_.`";_____=${_::-~$?} ____='__+=___,___=__-___,__<_[$($_____<<<$___>&$[-~${##}])]||____' ((__=-~$?,...
1
голос
1
ответ
111
показов
Скажите пожалуйста, что я делаю не так?
Каждый следующий элемент ряда Фибоначчи получается при сложении двух предыдущих. Начиная с 1 и 2, первые 10 элементов будут:
1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...
Найдите сумму всех четных ...
-1
голос
1
ответ
973
показа
Числа Фибоначчи. Не проходит 6 тест на acmp
Последовательностью Фибоначчи называется последовательность чисел F0 = 0, F1 = 1, … , Fk = Fk-1 + Fk-2 (k > 1).
Требуется найти наибольший общий делитель двух чисел Фибоначчи.
Входные данные
Во ...
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]...
0
голосов
2
ответа
136
показов
Cоставьте быструю рекурсивную функцию вычислений чисел Фибоначчи, воспользовавшись векторно-матричным представлением
Ошибка не удалось запустить программу. Помогите исправить ошибку.
Вот мой код:
#include <iostream>
#include <stdio.h>
#include <conio.h>
using namespace std;
int counter = 0;
...