Результаты поиска по запросу "fibonacci"
Возвращая N-е число Фибоначчи, последовательность?
У меня есть вопрос о моей домашней работе для класса, и мне нужно знать, как вернуть n-е число последовательности Фибоначчи, используя итерацию (рекурсия не допускается). Мне нужно несколько советов о том, как это сделать, чтобы я мог лучше ...
Быстрая рекурсия Фибоначчи
Я пытаюсь вспомнить алгоритм рекурсии Фибоначчи. Последующий: public int fibonacci(int n) { if(n == 0) return 0; else if(n == 1) return 1; else return fibonacci(n - 1) + fibonacci(n - 2); }являетсянечто я ищу, потому что это жадный. Это будет ...
В последовательности Фибоначчи fib (0) 0 или 1?
Я делаю задачу в теме, где fib (0) определен как = 1. Но это не может быть правильно? FIB (0) равен 0? Program with fib(0) = 1; spits out fib(4) = 5 Program with fib(0) = 0; spits out fib(3) = 3Какое правильное определение?
Нахождение n-го числа Фибоначчи для очень большого 'n'
Мне было интересно, как можно найти n-й член последовательности Фибоначчи для очень большого значения n, скажем, 1000000. Используя уравнение повторяемости начальной школыfib(n)=fib(n-1)+fib(n-2)Требуется 2-3 минуты, чтобы найти 50-й срок! После ...
Итерационный алгоритм для чисел Фибоначчи
Меня интересует итеративный алгоритм для чисел Фибоначчи, поэтому я нашел формулу в вики ... она выглядит просто, поэтому я попробовал ее на Python ... у нее нет проблем с компиляцией, и формула выглядит правильно ... не уверен, почему он дает ...
Есть ли лучший способ (производительность) для расчета фибоначчи, чем этот?
Я сделал этот код .. И мне нужно получить лучшее из этого .. Мне действительно нужна лучшая производительность вычисления чисел Фибоначчи .. Пожалуйста, помогите быть .. Я прочитал некоторый код этого типа расчетов, и я думаю, что я получил ...
Нахождение последовательности Фибоначчи в C #. [Проект Эйлера]
У меня возникли проблемы с этой проблемой в Project Euler. Вот что задает вопрос: Каждый новый член в последовательности Фибоначчи генерируется путем добавления двух предыдущих членов. Начиная с 1 и 2, первые 10 слагаемых будут: 1, 2, 3, 5, 8, ...
Как вывести последовательность Фибоначчи на n-е число в Python?
У меня есть домашнее задание, на котором я поставлен в тупик. Я пытаюсь написать программу, которая выводит последовательность Фибоначчи до n-го числа. Вот что у меня так далеко: def fib(): n = int(input("Please Enter a number: ")) if n == 1: ...