Публикации по теме 'fibonacci'
Алгоритмы JavaScript: решение последовательности Фибоначчи (LeetCode)
Числа Фибоначчи , обычно обозначаемые F(n) , образуют последовательность, называемую последовательностью Фибоначчи , в которой каждое число является суммой двух предыдущих, начиная с 0 и 1 . Числа в следующей целочисленной последовательности 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ……..
То есть
F(0) = 0, F(1) = 1
F(n) = F(n - 1) + F(n - 2), for n > 1.
Учитывая n , вычислить F(n) .
Пример 1:
Input: n = 2
Output: 1
Explanation: F(2) = F(1) + F(0) = 1 + 0 = 1...
Суммируя все четные числа Фибоначчи, меньшие или равные 4 миллионам
Нахождение суммы определенных значений в ряду может быть распространенной проблемой на собеседовании. Существует множество различных форм, которые может принимать алгоритм этого типа. Сегодня мы рассмотрим вторую задачу от projecteuler.net , поэтому, если вы думаете о том, чтобы решить эти проблемы и не хотите спойлеров, вам следует пока прекратить чтение.
Проблема:
Each new term in the Fibonacci sequence is generated by adding the previous two terms. By starting with 1 and 2, the..
Ряд Фибоначчи с использованием рекурсии
Мы все сделали программу для вычисления суммы рядов Фибоначчи либо в нашей школе, либо в университете на уроках программирования.
Но в том, как мы пишем наши ряды Фибоначчи, всегда была большая лазейка. Давайте немного углубимся в концепцию и различные движущиеся части.
Вот обычный код, который программист написал бы для Фибоначчи, используя рекурсию.
Хотя это может показаться совершенно правильным и обеспечивает правильный вывод, в то же время он страдает от проблемы некоторых..
Вопросы по теме 'fibonacci'
Что такое сумма четных членов Фибоначчи (4 миллиона фунтов стерлингов)? [Путаница с типом данных большого значения]
Начиная с 1 и 2, первые 10 членов ряда Фибоначчи будут:
1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...
Найдите сумму всех четных членов последовательности, не превосходящих 4 миллионов.
Теперь у меня появилась идея, как это сделать. Но я...
23112 просмотров
schedule
20.04.2024
Расчет Фибоначчи
Мне прислали эту замечательную нерекурсивную функцию для вычисления последовательности Фибоначчи.
Поэтому я немного написал код на С# и смог проверить правильность всех чисел до 1474.
Проблема возникает при попытке вычислить его для 1475 и...
3006 просмотров
schedule
24.02.2024
Временная сложность алгоритма Фибоначчи
Итак, у меня есть рекурсивный метод в Java для получения n-го числа Фибоначчи. Единственный вопрос, который у меня есть: какова временная сложность? Я думаю, что это O (2 ^ n), но я могу ошибаться? (Я знаю, что итеративность лучше, но это...
12686 просмотров
schedule
23.09.2022
Определение отдельных букв строк Фибоначчи?
Строки Фибоначчи определяются следующим образом:
Первая строка Фибоначчи — «а».
Вторая строка Фибоначчи — «bc».
(n + 2)-я строка Фибоначчи представляет собой конкатенацию двух предыдущих строк Фибоначчи.
Например, первые несколько строк...
5791 просмотров
schedule
18.05.2024
Отображение первых 24 значений в ряду Фибоначчи
Как мне написать программу, которая будет отображать первые 24 значения ряда Фибоначчи на ассемблере?
Если бы кто-нибудь мог мне помочь, я был бы очень признателен, я запутался с кодом в сборке.
8847 просмотров
schedule
11.04.2024
Сумма чисел Фибоначчи
Я нашел эту задачу здесь .
Учитывая i-е (1‹=i‹=35) число Фибоначчи F(i), вычислить сумму от i-го до i+9-го числа F(i)+F(i+1)+...+F(i+9 ) и последняя цифра i+246-го F(i+246)
Я пытался решить это с помощью python и некоторых трюков...
4076 просмотров
schedule
31.01.2024
Переполнение стека при рекурсивном вызове Фибоначчи
Как именно настроен стек Java?
Для университета я определяю максимально возможное число Фибоначчи , которое вычисляется рекурсивным методом и может обрабатываться стеком.
Интересно то, что тесты показали, что не имеет значения, сколько -Xmx...
700 просмотров
schedule
23.04.2024
Код MIPS рекурсивной сборки Фибоначчи
Я создал генератор кода для своей курсовой работы в компиляторах модулей. Он генерирует код в коде сборки MIPS и, кажется, работает нормально (я тестировал очень простые программы и выражения). Я протестировал рекурсивную программу Фибоначчи, и в...
8007 просмотров
schedule
08.01.2024
Нужна помощь в алгоритме поиска Фибоначчи
Я пытаюсь поместить код Java для поиска Фибоначчи с моим пониманием, полученным из http://en.wikipedia.org/wiki/Fibonacci_search :
Пусть k определено как элемент в F, массиве чисел Фибоначчи. n = Fm – размер массива. Если размер массива не...
2154 просмотров
schedule
30.01.2024
Ряд Фибоначчи с JavaScript
var var1 = 0;
var var2 = 1;
var var3;
var num = 20;
document.write(var1 + "<br />");
document.write(var2 + "<br />");
for (var i = 3; i <= num; i++) {
var3 = var1 + var2;
var1 = var2;
var2 = var3;...
20947 просмотров
schedule
11.12.2022
Числа в списке последовательности Фибоначчи до целого числа
<h2>Fibonacci</h2>
<form method="$_GET" action="Wk4.php">
<fieldset>
<label for="Number">Fibonacci: </label>
<input type="text" name="Number" value="<?php...
498 просмотров
schedule
26.12.2023
Объяснение Фибоначчи на Haskell
Я новичок в Haskell, и я пытаюсь понять, как работает ленивое выражение последовательностей Фибоначчи.
Я знаю, что об этом уже спрашивали, но ни один из ответов не касался проблемы, с которой я столкнулся при визуализации результата.
Код...
470 просмотров
schedule
30.01.2024
Улучшить ряд Фибоначчи C++
Я знаю это:
int fib(int n)
{
if (n == 0 || n == 1)
return 1;
return fib(n − 1)+ fib(n − 2);
}
когда n=5，fib(5) оценивается как:
fib(5)
fib(4) + fib(3)
(fib(3) + fib(2)) + (fib(2) + fib(1))
((fib(2) + fib(1)) + (fib(1) +...
6208 просмотров
schedule
06.01.2024
Аппроксимация Эйлера и Фибоначчи в сценарии
Я написал две функции в Matlab; один решает факториал входных данных, а другой - n-й член последовательности Фибоначчи. Теперь я пытаюсь создать сценарий для каждой функции - один для вычисления числа Эйлера с точностью до 10 знаков после запятой, а...
398 просмотров
schedule
17.04.2024
Почему у моей программы более длительное время выполнения, хотя оно должно быть более коротким?
У меня есть две программы для вычисления n-го члена в последовательности Фибоначчи, как указано пользователем. Первая программа такая:
import java.util.Scanner;
import java.text.DecimalFormat;
import java.math.BigInteger;
import...
77 просмотров
schedule
02.12.2023
Сложение значений элементов вектора в R
Я новичок в R и пытаюсь найти ответ на второй вопрос проекта Эйлера. Мне удалось создать последовательность Фибоначчи с помощью следующего кода:
l‹- 50 y ‹- numeric(l) y[1] ‹- 1 y[2] ‹- 2 for(i in 3:l) { + у [я] ‹- у [я-1] + у [я-2] }...
63 просмотров
schedule
26.09.2022
Подсчет вызовов функций в python с помощью декоратора
Я наткнулся на следующий кусок питона в одной из классных заметок. Я понимаю концепцию функции высокого порядка и используемую здесь технику запоминания. Но я не понимаю, что на самом деле означают counted_fib и fib после нескольких последних...
1696 просмотров
schedule
15.02.2024
я не понимаю однострочный haskell fibonacci
Вот этот:
fib = 1 : 1 : [a + b | (a, b) <- zip fib (tail fib)]
я понимаю, что сначала fib это [1, 1, ..]
( .. = остальная часть списка)
так что здесь fib = [1, 1, ..] и tail fib = [1, ..] , поэтому (a, b) это (1, 1) ,...
316 просмотров
schedule
07.11.2022
Схема MIT: ошибка неопределенного возвращаемого значения
Схема MIT: я писал функцию для вычисления n-го члена ряда Фибоначчи (раздел 1.2.2 SICP), но получаю сообщение об ошибке: Неуказанное возвращаемое значение
(define (fib n) (
define (fib-iter a b count) (
if (= count n) a...
1058 просмотров
schedule
11.02.2024
Генератор Python и fibonnaci [list]
Я пытался сгенерировать последовательность Фибоначчи с помощью Python 3. Поскольку я совершенно новичок в программировании, я использую базовые инструменты. Списки в данном случае в качестве упражнения. У меня проблема в том, чтобы остановить...
81 просмотров
schedule
09.05.2024
