fibonacci

1зной

5ответ

Временная сложность алгоритма Фибоначчи

Итак, у меня есть рекурсивный метод в Java для получения «n-го числа фибоначчи». Единственный вопрос, который у меня есть: есть временная сложность? Я думаю, что это O (2^n), но я могу ошибаться? (Я з

java recursion methods time-complexity fibonacci 2011-01-22

---

5зной

5ответ

найти сумму чисел Фибоначчи

Что будет наиболее эффективным способом для вычисления суммы чисел Фибоначчи от F(n) к F(m) где F(n) и F(m) являются п-й и MTH чисел Фибоначчи соответственно и 0 = < п < = м (с F (0) = 0, F (1) = 1).

fibonacci 2010-12-05

---

17зной

3ответ

Внедрение фибоначчи в Clojure с использованием карты/уменьшение

Возможно ли внедрение ряда фибоначчи в Clojure с использованием reduce? Что будет содержать «аккумулятор»? Я полагаю, что это должно быть лениво. Очевидно, как это сделать, используя рекурсию или цикл

clojure fibonacci reduce 2010-12-07

---

2зной

4ответ

Что я могу сделать, чтобы улучшить генератор чисел Фибоначчи?

Я решить эту проблему: G(n) is defined as G(n) = G(n-1) + f(4n-1) , for n > 0 and G(0) = 0 f(i) is ith Fibonacci number. Given n you need to evaluate G(n) по модулю 1000000007. Input First l

c++ fibonacci 2011-02-02

---

3зной

1ответ

Ошибка синтаксического анализа в простой реализации Haskell Фибоначчей

Я пытался сделать итерационную/хвостовую рекурсию версию функции для вычисления п-е числа последовательности Фибоначчи, но я получаю parse error (possibly incorrect indentation). Почему это происходит

haskell fibonacci 2010-12-15

---

0зной

3ответ

Возвращаемые значения не работают должным образом в Ruby в программе, которая решает последовательность фибоначчи с помощью динамического программирования

Я новичок в рубине, поэтому я, вероятно, ошибаюсь, но я попробовал Google для ответа и не мог понять из-за причины, по которой этот код дает странное поведение. Этот код очень прост и использует базов

ruby recursion return fibonacci 2011-02-06

---

2зной

3ответ

Javascript Fibonacci using Closures

Я должен написать код с помощью Javascript. Вот что мы должны сделать: «Внедрение чисел Фибоначчи javascript с использованием замыканий. В частности, напишите функцию, в которой хранятся два последова

javascript closures fibonacci 2011-02-07

---

3зной

3ответ

Найти сумму всех четных членов в последовательности Фибоначчи

У меня возникли проблемы с определением, почему следующий код не производит ожидаемый результат. Вместо этого результат = 272, который не кажется правильным. /* *Each new term in the Fibonacci sequen

java fibonacci 2010-11-14

---