Описание тега fibonacci
Последовательность Фибоначчи - это последовательность, определяемая формулами F(0) = 0, F(1) = 1, F(n + 2) = F(n) + F(n + 1). Первые несколько терминов - 0, 1, 1, 2, 3, 5, 8.
5
ответов
Как рассчитать время рекурсивного вычисления n-го числа Фибоначчи?
Как узнать, сколько времени требуется для вычисления n-го числа Фибоначчи на текущей машине? Например, на текущей машине 30-й элемент рассчитывается за 67 мс, а 40-й - за 554 мс. Как рассчитать время для 99-го элемента? int fib(int n) { if( n <= …
11 окт '12 в 16:08
4
ответа
Как я могу получить сумму всех нечетных значений Фибоначчи в javaScript?
Я работаю над этим упражнением Free Code Camp. Возвращает сумму всех нечетных чисел Фибоначчи, включая переданное число, включая число Фибоначчи. Первые несколько чисел последовательности Фибоначчи - 1, 1, 2, 3, 5 и 8, и каждое последующее число явл…
18 апр '16 в 22:52
1
ответ
Схема - Мемоизация с "силой" и "задержкой" сравнения скорости
(define fibo ; fibonacci (lambda (n) (cond ((= n 0) 0) ((= n 1) 1) ((= n 2) 1) (else (+ (fibo (- n 1)) (fibo(- n 2)) ))))) (time (fibo 20)) (define (fiboN n) ; fibonacci (delay (cond ((= n 0) 0) ((= n 1) 1) ((= n 2) 1) (else (+ (force (fiboN (- n 1)…
25 окт '15 в 04:40
3
ответа
IEnumerable<T> Пропустить неограниченную последовательность
У меня есть простая реализация последовательности Фибоначчи, используя BigInteger: internal class FibonacciEnumerator : IEnumerator<BigInteger> { private BigInteger _previous = 1; private BigInteger _current = 0; public void Dispose(){} public…
04 сен '15 в 12:24
1
ответ
Как работает оператор case в функции?
У меня есть следующий код рубина: def xyz(n) case n when 0 0 when 1 1 else xyz(n - 1) + xyz(n - 2) end end puts xyz(ARGF.gets.to_i) Я выполнил код как: Ruby$ echo "4" | ruby test.rb Я хочу знать, как ответ становится 3, Я не понимаю: xyz(n - 1) + xy…
06 июн '18 в 05:59
1
ответ
8086 Ошибка сборки
Я написал эту программу в сборке 8086, и я могу получить некоторые ошибки, которые я не понимаю. А именно в строках 26 и 27 я получаю сообщение об ошибке "Незаконное немедленное", а в строках 31,37,38,43,44 я получаю сообщение об ошибке "Не удается …
12 мар '14 в 02:04
4
ответа
Как написать класс генератора?
Я вижу много примеров функций генератора, но я хочу знать, как писать генераторы для классов. Допустим, я хотел написать серию Фибоначчи как класс. class Fib: def __init__(self): self.a, self.b = 0, 1 def __next__(self): yield self.a self.a, self.b …
23 мар '17 в 17:56
3
ответа
Генерация чисел Фибоначчи до достижения некоторой точки в PHP
Мой код генерирует число Фибоначчи в рекурсивной функции с параметром ($n- позиция искомого числа). Вот мой код: <?php class Fibonacci { public $cache = array(0=>0, 1=>1); /** * Generates until reaching the given position ($n) Fibonacci num…
05 авг '18 в 19:29
3
ответа
Fibbonaci-подобная последовательность последних 3 чисел
Есть ли нерекурсивный способ, которым я могу сделать последовательность, подобную Фибоначчи, добавив последние 3 числа? Вот рекурсивный способ, которым я пытался это сделать. def fib3(n): if n < 3: return 1 else: return fib3(n-1) + fib3(n-2) + fi…
14 ноя '14 в 01:01
17
ответов
Последовательность Фибоначчи в Java, используя для операторов
Я попытался сделать программу на Java, выполняющую последовательность Фибоначчи. Вот мой код: import java.io.*; public class Fibonacci{ public static void main(String[]args){ BufferedReader Data=new BufferedReader (new InputStreamReader(System.in));…
18 авг '13 в 06:30
8
ответов
Является ли какое-либо решение правильным решением?
Я всегда думаю про себя после решения задачи программирования, с которой я был связан в течение некоторого времени: "Это работает, это достаточно хорошо". Я не думаю, что это действительно правильный образ мыслей, на мой взгляд, и я думаю, что я все…
02 мар '10 в 17:52
1
ответ
Обобщенный Фибоначчи
Как найти n-й член повторения в log(n) времени. F[n]=F[n-1]+F[n-3] F[2]=1; F[3]=2; F[4]=3; F[5]=4; Я не мог создать необходимую матрицу для возведения в степень. Извините, если это кажется не по теме. Спасибо, но я нашел ответ. https://math.stackexc…
09 авг '14 в 12:01
1
ответ
Создать последовательность Фибоначчи в прологе с 1 параметром
Я новичок в прологе и пытаюсь создать правила последовательности Фибоначчи. Но он не может работать из-за ошибки в коде, называемом арифметическим. Fib не является функцией. Исходный код для моего кода: fib(N):- N<1, S is 0, N<2, S is 1, N1 is…
08 май '17 в 13:47
1
ответ
Вариант сборки Фибоначчи x86, должен вызывать его из основного метода C++, вид потерян в нескольких частях
Это код Фибоначчи, unsigned int fib(unsigned int n) { if (n==1 || n ==2) return 1; else return fib(n-2) + fib(n-1); } но вместо этого для моего кода я должен изменить формулу на новую, f(n-2)/2 + f(n-1) * 2, поэтому последовательность составляет 1, …
13 мар '15 в 14:44
3
ответа
Модифицированный Фибоначчи в Си
Мне нужно создать модифицированную серию Фибоначчи, и она должна быть полностью динамичной. Здесь будут заданы f0 и f1, т.е. f0=1 и f1=3 после генерации ряда. Я должен напечатать полученное значение по определенному индексу. Пример: f0 = 1, f1 = 3, …
24 ноя '16 в 18:17
6
ответов
Решить последовательность Фибоначчи Рекурсивно возвращая пустоту в функции
Мой профессор попросил нас написать программу, которая использует рекурсию для решения последовательности Фибоначчи. Это все довольно нормально, но он попросил нас сделать нашу функцию возвращаемой недействительной. Я работаю над этим уже несколько …
23 сен '10 в 09:41
0
ответов
Генерация битов (0,1) в случайном порядке без повторений
Я пишу оконное программное обеспечение на основе.NET Framework 4.0. У меня есть требование генерации случайных чисел, используя только биты (0 или 1). Шаблон сгенерированных случайных чисел не должен быть одинаковым непрерывно. Так что для того же я…
04 июл '13 в 13:48
4
ответа
Алгоритм вычисления последовательности Фибоначчи, реализованный в Java, дает странный результат
Когда я запускаю Countdown.class, я получаю следующий вывод: 263845041 -1236909152 -973064111 2084994033 1111929922 -1098043341 13886581 -1084156760 -1070270179 2140540357 Взлетать! Числа перед "Взрыв!" должны быть первые 10 чисел Фибоначчи. Мой исх…
30 дек '12 в 14:32
1
ответ
Как мне решить мою ошибку? (вывод "Нет")
Я написал некоторый код для вывода последовательности Фибоначчи на два восьмого члена: def fibonacci(): a=1 b=1 print (a) print (b) for i in range(0,8): current= a+b print (current) a=b b=current Это работает, но мой вывод имеет слово None в конце, …
25 фев '13 в 18:35
2
ответа
Project Euler N2 - алгоритм Фибоначчи не работает должным образом
Каждый новый член в последовательности Фибоначчи генерируется путем добавления двух предыдущих членов. Начиная с 1 и 2, первые 10 слагаемых будут: 1, 2, 3, 5, 8, 13, 21, 34, 55, 89,... Найдите сумму всех четных членов в последовательности, которые н…
06 сен '09 в 14:20