Публикации по теме 'fibonacci'


Четные числа Фибоначчи (Python против JavaScript)
Четные числа Фибоначчи (Python против JavaScript) Создание последовательности Фибоначчи в той или иной форме - популярная техническая задача для работодателей на собеседовании. Один из вариантов популярной задачи о числах Фибоначчи - это создание всех четных чисел в последовательности. Здесь я рассмотрю два возможных способа сделать это с помощью Python и JavaScript. Чтобы упростить задачу, мы сгенерируем только четные числа в последовательности ниже 4 000 000, а затем получим сумму..

Сравнение реализаций JavaScript Фибоначчи
У меня было немного свободного времени, я изучал некоторые концепции программирования и наткнулся на знаменитую последовательность Фибоначчи . Хотя я не знал точной формулы, я знал, что можно вычислить конкретный номер последовательности, используя золотое сечение. Пока я искал это, я не нашел никакого компьютерного сравнения между этой реализацией и «другими». Поэтому я решил потратить некоторое время на это сам. По крайней мере, я надеюсь, что эта статья поможет кому-нибудь..

Вопросы по теме 'fibonacci'

Пролог; попытаться сделать фибоначчи более эффективным?
Это логическое программирование действительно заставляет меня танцевать на коленях с моими императивными навыками программирования. Это домашнее задание, поэтому, пожалуйста, не присылайте мне ответ. Вот что у меня есть: fibo(N,1) :- N <...
4353 просмотров
schedule 06.02.2022

Обратный алгоритм Фибоначчи?
Есть десятки способов вычисления F (n) для произвольного n, многие из которых имеют отличное время выполнения и использование памяти. Однако предположим, что я хочу задать противоположный вопрос: Учитывая F (n) для n> 2, что такое n?...
15939 просмотров
schedule 11.02.2022

Рекурсивная последовательность Фибоначчи
Итак, я написал рекурсивную программу, которая теперь запрашивает у пользователя много чисел Фибоначчи, которые они хотели бы выполнить. Проблема, с которой я столкнулся, заключается в том, что после 45-го числа он дает мне число со знаком «-», и это...
2754 просмотров
schedule 03.07.2023

Реализация Фибоначчи в сборке дает неожиданные результаты
Я пытаюсь написать версию кода Фибоначчи на ассемблере, которая дает n-е число Фибоначчи и возвращает его. По какой-то причине у него возникают проблемы с сохранением возвращаемого значения чисел Фибоначчи и их добавлением. Я хочу, чтобы он...
4455 просмотров
schedule 09.07.2023

Создайте последовательность чисел Фибоначчи в Scala
def fibSeq(n: Int): List[Int] = { var ret = scala.collection.mutable.ListBuffer[Int](1, 2) while (ret(ret.length - 1) < n) { val temp = ret(ret.length - 1) + ret(ret.length - 2) if (temp >= n) { return...
20509 просмотров

Почему куча Фибоначчи называется кучей Фибоначчи?
Структура данных куча Фибоначчи содержит слово «Фибоначчи» в своем имени, но, похоже, ничто в структуре данных не использует числа Фибоначчи. . Согласно статье в Википедии: Название кучи Фибоначчи происходит от чисел Фибоначчи, которые...
5046 просмотров

Фибоначчи в схеме
Я пытаюсь понять рекурсию в Схеме, и мне трудно выполнить пробный прогон, например, простую задачу с числами Фибоначчи. Может ли кто-нибудь разбить шаги, на которых происходят дополнения, для меня? (define (fib n) (if (<= n 2) 1...
21662 просмотров
schedule 24.08.2023

Время выполнения T(n) рекурсивной функции
Я пытаюсь вычислить T(n) для этой функции, и то, что я придумал, это T(n) = T(n) + T(n) + O(1). У меня есть буксир T (n) для 2 рекурсивных вызовов функции g (), а затем O (1) для всех операций с постоянным временем, таких как сложение. Я чувствую,...
2669 просмотров

LabVIEW помогает объяснить простую последовательность Фибоначчи
У меня есть задание для моего класса LabVIEW, которое включает последовательность Фибоначчи, вот точный вопрос: Создайте ВП, который использует цикл WHILE для продолжения вычисления итераций последовательности Фибоначчи до тех пор, пока...
5296 просмотров
schedule 29.03.2022

Почему эта динамическая версия программы Фибоначчи невероятно быстрее, чем другая? Пролог-решения
Я изучаю Prolog с помощью SWI Prolog, и у меня есть сомнения относительно следующих двух решений программы расчета чисел Фибоначчи: Первый такой: fib(1,1). fib(2,1). fib(N,F) :- N > 2, N1 is N-1,...
1955 просмотров
schedule 27.08.2022

Функция алгоритма для ряда Фибоначчи
Я не обязательно ищу ответ, но я ищу, о чем спрашивает этот вопрос. Нашли этот вопрос, готовясь к интервью, но не уверены, о чем они спрашивают? Напишите функцию, которая выполняет последовательность Фибоначчи и возвращает индекс, который...
80088 просмотров
schedule 25.11.2022

Быстрый Фибоначчи с использованием рекурсии
Я реализовал функцию Фибоначчи в Scala, и она работает нормально, однако, когда я ввожу 50, ее вычисление занимает много времени, потому что каждый раз приходится вычислять 2 предыдущих целых числа. Я нашел функцию, которая сохраняет 2 предыдущих...
564 просмотров
schedule 24.01.2024

ошибка C2106: '=': левый операнд должен быть l-значением в последовательности Фибоначчи с помощью динамического программирования на C++
Я пытаюсь написать программу для генерации последовательности Фибоначчи с помощью подхода динамического программирования следующим образом. #include<iostream> #include<ctime> int fib(int index) { int memo[] = {0}; memo[0] =...
454 просмотров
schedule 08.10.2022

проект Euler #2 в java
Может ли кто-нибудь взглянуть на мой код Java и рассказать мне, как исправить мой код. Вопрос ниже. Буду очень признателен за любую помощь :) public class problem { public static void main (String args []){ int a = 0; int b =...
311 просмотров
schedule 11.10.2022

Почему я получаю ошибку неопределенной функции для функции, которую я написал?
Я написал это, чтобы определить n-е число Фибоначчи: function f=fibfun(n) if n>2 f=fibfun(n-1)+fibfun(n-2); else f=1; end Это должно работать, но это не так. Если я наберу fibfun(10) , ответ должен быть 55. Но все, что я получаю,...
104 просмотров
schedule 10.02.2023

Объяснение рекурсии хвоста Фибоначчи в схеме?
Я пытался понять хвостовую рекурсию в схеме, и мне трудно понять, что происходит в примере перехода с использованием хвостовой рекурсии для Фибоначчи... если это код для хвостовой рекурсии или итеративного Фибоначчи: (define (fib n) (fib-iter...
3305 просмотров
schedule 12.03.2023

в то время как условие цикла для вывода Фибоначчи
Я пытаюсь понять, как я могу установить условный оператор в цикле while, который будет принимать ввод пользователем желаемого числа фибоначчи и вычислять соответствующее число Фибоначчи. Входные данные пользователя 8 и выходные данные программы 34....
788 просмотров
schedule 22.07.2023

Новичок в Prolog - обратный список вывода
Я новичок в Prolog и ищу способ изменить вывод этого кода. fib(N, F) :- fib(N, 0, [1], F). fib(0, _, A, A). fib(N, A, [B|Bs], F) :- N1 is N - 1, Sum is A + B, fib(N1, B, [Sum,B|Bs], F). Код вычисляет числа Фибоначчи для значения N и...
282 просмотров
schedule 16.03.2022

Последовательность фиббоначи Python
Я новичок в python, и я пытаюсь создать скрипт, который будет печатать последовательность фибоначчи в виде списка или указанное число в последовательности на основе заданного числа. Возможно, это звучит запутанно, поэтому позвольте мне показать вам...
182 просмотров
schedule 20.09.2022

Haskell: Почему моя реализация последовательности Фибоначчи неэффективна?
Я написал следующую программу воспроизведения Фибоначчи как часть изучения Haskell: fibonacci 0 = [0] fibonacci 1 = [0,1] fibonacci n = let foo'1 = last (fibonacci (n-1)) foo'2 = last (fibonacci...
904 просмотров
schedule 18.08.2022