Понимаете ли вы алгоритм чисел Фибоначчи или просто его запоминаете?

@JustLearn · Регистрация: 21.10.2017

Студворк — интернет-сервис помощи студентам

Так или иначе занимаюсь программированием уже несколько лет. Учил С++, немного знаю Java, Python, сделал не один сайт на HTML, CSS, JS, PHP, MySQL.

Так что определенный опыт программирования я имею.

Но каждый раз когда-то я время от времени натыкаюсь где-нибудь на задачку по программированию ряда чисел Фибоначчи я не знаю, как ее сделать.

Ну никак не могу сам вывести формулу...

Так вот вопрос: вы просто запоминаете как программировать данную задачу или действительно ее понимаете и готовы в любой момент без проблем написать программу, выдающую этот самый ряд чисел?

Заранее спасибо

@FFPowerMan · 24.10.2022, 11:57

Сообщение от JustLearn

вы просто запоминаете как программировать данную задачу или действительно ее понимаете и готовы в любой момент без проблем написать программу, выдающую этот самый ряд чисел?

- Да.

Добавлено через 1 минуту
2 числа просто складываются. Стартовые числа 1 и 1. Ты не можешь запомнить?

untyped · 24.10.2022, 12:10

Не по теме:

Сообщение от FFPowerMan

Ты не можешь запомнить?

нет, не могу. Да и не должен. Инженер - не должен много знать, а должен умело пользоваться справочной литературой.
Умело пользоваться - учат в институте (в том числе).

Чисто биологически - если бы человек всё помнил - никаких мозгов не хватит всё запомнить.
Поэтому, в жизни отсеивается всё то, с чем НЕ приходится часто сталкиваться/работать.

@FFPowerMan · 24.10.2022, 12:28

Сообщение от untyped

Инженер - не должен много знать,

- Должен.

Сообщение от untyped

Умело пользоваться - учат в институте

- Что там уметь-то.

@Pphantom · 24.10.2022, 12:32

Сообщение от JustLearn

Но каждый раз когда-то я время от времени натыкаюсь где-нибудь на задачку по программированию ряда чисел Фибоначчи я не знаю, как ее сделать.
Ну никак не могу сам вывести формулу...

Так вы не можете решить задачу или не можете вывести формулу общего члена? Это немного разные вещи, и вторая действительно посложнее первой.

@JustLearn · 24.10.2022, 15:20 **[ТС]**

Так вы не можете решить задачу или не можете вывести формулу общего члена?

Не могу решить именно задачу. Формула общего члена - это довольно просто: Fn = Fn-1 + Fn-2

@Pphantom · 24.10.2022, 15:22

Сообщение от JustLearn

Формула общего члена - это довольно просто: Fn = Fn-1 + Fn-2

Мда... понятно.

Если что, это не формула общего члена.

@JustLearn · 24.10.2022, 15:33 **[ТС]**

FFPowerMan да - это "должен помнить"? Или да - это "не должен"?

Добавлено через 53 секунды
Pphantom, а что тогда формула общего члена?

Добавлено через 9 минут
Pphantom, понятно

@Pphantom · 24.10.2022, 15:35

Сообщение от JustLearn

Pphantom, а что тогда формула общего члена?

$https://www.cyberforum.ru/cgi-bin/latex.cgi?F_{n}={\frac {\left({\frac {1+{\sqrt {5}}}{2}}\right)^{n}-\left({\frac {1-{\sqrt {5}}}{2}}\right)^{n}}{\sqrt {5}}}$

@JustLearn · 24.10.2022, 15:42 **[ТС]**

Сообщение от JustLearn

Pphantom, понятно

В смысле FFPowerMan

@woldemas · 25.10.2022, 03:56

JustLearn, конечно запоминаем. Не запомнив, странное слово "фибоначчи" с какими-либо числами вообще невозможно никак ассоциировать.

@FasterHarder · 25.10.2022, 12:09

не знаю
не понимаю
не запоминаю

@Mikhaylo · 26.10.2022, 06:38

JustLearn, у вас возможно синдром самозванца. У меня друг высказывался, что не понимает графы и конечные автоматы, но успешно применял их.

@JustLearn · 26.10.2022, 21:54 **[ТС]**

woldemas Я имею в виду сам алгоритм решения, например:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
fib1 = 1
fib2 = 1
 
n = int(input("Номер элемента ряда Фибоначчи: "))
n = int(n)
 
i = 0
while i < n - 2:
    fib_sum = fib1 + fib2
    fib1 = fib2
    fib2 = fib_sum
    i = i + 1
 
print("Значение этого элемента:", fib2)

Здесь вы просто запоминаете вот этот момент?

C++
1
2
3
fib_sum = fib1 + fib2
fib1 = fib2
fib2 = fib_sum

Добавлено через 58 секунд
@Mikhaylo понятия не имею о чем вы, но ладно

Добавлено через 3 часа 0 минут
@Mikhaylo загуглил, что такое синдром самозванца. Спасибо за веру в меня)

@Mikhaylo · 27.10.2022, 07:42

Сообщение от JustLearn

Здесь вы просто запоминаете вот этот момент?

Вы могли бы использовать массив чисел Фиббоначчи вместо двух переменных. Тогда ничего запоминать не надо было бы.

А вообще в том моменте проглядывается простенький алгоритм swap() - функция, которая обменивает содержимое двух переменных с использованием временной переменной. Этот алгоритм, да, я усвоил, запомнил и усёк, что порядок манипуляции с переменными важен. Однако запоминаю не досконально, а просто начинаю на автомате вводить третью переменную и пытаться перебирать порядок перекладываний.

Добавлено через 4 минуты
Интересно, а все запоминали сколько согласных букв в фамилии Ффиббонначчи?)

untyped · 27.10.2022, 09:01

ну.. раз тут про Фибоначчи никак не успокоятся то, как-раз сегодня на глаза попалось пара примеров из
Game Programming Gems I

C++
1
2
3
4
5
6
      unsigned RecursiveFib(unsigned n)
      {
        if (n<=1)
            return n;
        return RecursiveFib(n-1) + RecursiveFib(n-2);
      }

Believe it or not, this simple function runs in exponential time. It's highly inefficient and should never be used in production code. The function is simplify a stepping-off point for generating a templatized version:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
      template struct Fib
      {
        enum
            {
                // Recursive definition
                Val = Fib::Val + Fib::Val
          };
      };
      
      // Specialization for base cases
      // (termination conditions)
      template <> struct Fib<0> {enum {Val = 0};}
      template <> struct Fib<1> {enum {Val = 1};}
      
      // Make the template appear like a function
      #define FibT(n) Fib::Val

An example "call" to the template via the #define:

std::cout << FibT(4); // Fib<4>::Val

@Sindbad_M · 27.10.2022, 15:25

Сообщение от JustLearn

Я имею в виду сам алгоритм решения, например:

Да. Абсолютное большинство людей каждый раз придумывает алгоритм заново.

Разных алгоритмов бесконечно много, все не выучить, сколько ни учи.

К примеру, я могу придумать новое рекуррентное правило для последовательности:
A1 = 1
A2 = 1
A3 = 1
А_n = 5*A_n-1 - 2*A_n-3
Алгоритм генерации этой последовательности не выучить, он нигде не описан. Его можно только придумать.

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

По моим наблюдениям, изучающий основы программирования человек проходит через несколько инсайтов. Один из них - уверенность в том, что если какое-то правило можно описать словами или математическими формулами, то по нему всегда можно составить программу. Кстати, именно так вам и отвечают. Что такое числа Фибоначчи можно и не помнить, но если кто-то расскажет, что это такое, то написание алгоритма не вызовет существенных трудностей.

Последовательность Фибоначчи и факториал - самые "затасканные" алгоритмы, их в первую очередь вспоминают, когда хотят привести пример задачи, которую можно решить и циклом и рекурсией. И вы сейчас не сможете понять, решаете вы задачу или вспоминаете решение. Проверьте себя на другой классической задаче - нахождение корня уравнения методом половинного деления. Описание метода можно найти почти везде. Включая школьные учебники. Гуглить "численные методы в школе". Если по описанию метода, не подглядывая в пример алгоритма, который всегда будет где-то рядом с описанием, вы сможете составить программу, значит зря на себя наговариваете, вы и Фибоначчи будете придумывать, а не вспоминать.

@Shamil1 · 27.10.2022, 21:31

Сообщение от untyped

раз тут про Фибоначчи никак не успокоятся

Нужно использовать алгоритм быстрого возведения в степень.

Сообщение от Sindbad_M

Да. Абсолютное большинство людей каждый раз придумывает алгоритм заново.

Согласен. Ну, либо гуглят, если задача не очень простая.

@Catstail · 30.10.2022, 09:22

Сообщение от JustLearn

Формула общего члена - это довольно просто: Fn = Fn-1 + Fn-2

- это рекуррентная формула. А вот настоящая формула общего члена ряда Фибоначчи - это формула Бине:

@Catstail · 30.10.2022, 09:26

Сообщение от Sindbad_M

Алгоритм генерации этой последовательности не выучить, он нигде не описан. Его можно только придумать.

- нечего тут "учить" или "придумывать". Почитай линейные рекуррентные соотношения. Все давно придумано Леонардом Эйлером.

Новые блоги и статьи Все статьи Все блоги /
Первый деплой lagorue 16.01.2026 Не спеша развернул своё 1ое приложение в kubernetes. А дальше мне интересно создать 1фронтэнд приложения и 2 бэкэнд приложения развернуть 2 деплоя в кубере получится 2 сервиса и что-бы они. . .	Расчёт переходных процессов в цепи постоянного тока igorrr37 16.01.2026 / * Дана цепь постоянного тока с R, L, C, k(ключ), U, E, J. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа, решает её и находит токи на L и напряжения на C в установ. режимах до и. . .	Восстановить юзерскрипты Greasemonkey из бэкапа браузера damix 15.01.2026 Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .	Изучаю kubernetes lagorue 13.01.2026 А пригодятся-ли мне знания kubernetes в России?
Сукцессия микоризы: основная теория в виде двух уравнений. anaschu 11.01.2026 https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/	WordPad для Windows 11 Jel 10.01.2026 WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .	Classic Notepad for Windows 11 Jel 10.01.2026 Old Classic Notepad for Windows 11 Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .	Почему дизайн решает? Neotwalker 09.01.2026 В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .

@JustLearn C++ 3 / 3 / 1 Регистрация: 21.10.2017 Сообщений: 121

	Понимаете ли вы алгоритм чисел Фибоначчи или просто его запоминаете? 24.10.2022, 11:49. Показов 1579. Ответов 21 Метки Фибоначчи (Все метки) Так или иначе занимаюсь программированием уже несколько лет. Учил С++, немного знаю Java, Python, сделал не один сайт на HTML, CSS, JS, PHP, MySQL. Так что определенный опыт программирования я имею. Но каждый раз когда-то я время от времени натыкаюсь где-нибудь на задачку по программированию ряда чисел Фибоначчи я не знаю, как ее сделать. Ну никак не могу сам вывести формулу... Так вот вопрос: вы просто запоминаете как программировать данную задачу или действительно ее понимаете и готовы в любой момент без проблем написать программу, выдающую этот самый ряд чисел? Заранее спасибо 0

@JustLearn C++ 3 / 3 / 1 Регистрация: 21.10.2017 Сообщений: 121
	24.10.2022, 15:33 [ТС]
	FFPowerMan да - это "должен помнить"? Или да - это "не должен"? Добавлено через 53 секунды Pphantom, а что тогда формула общего члена? Добавлено через 9 минут Pphantom, понятно 0

@woldemas 677 / 479 / 216 Регистрация: 06.09.2013 Сообщений: 1,312
	25.10.2022, 03:56
	JustLearn, конечно запоминаем. Не запомнив, странное слово "фибоначчи" с какими-либо числами вообще невозможно никак ассоциировать. 0

@FasterHarder 383 / 280 / 112 Регистрация: 28.04.2015 Сообщений: 1,726
	25.10.2022, 12:09
	не знаю не понимаю не запоминаю 0

@Mikhaylo 698 / 572 / 75 Регистрация: 20.09.2014 Сообщений: 3,700
	26.10.2022, 06:38
	JustLearn, у вас возможно синдром самозванца. У меня друг высказывался, что не понимает графы и конечные автоматы, но успешно применял их. 0