Некоторые методы вычисления чисел Фибоначчи:

• Цикл while. 1 Нужно присвоить переменным fib1 и fib2 значения двух первых элементов ряда (единицы). 1 Затем получить от пользователя номер элемента, значение которого требуется вычислить. 1 Поскольку значения первых двух элементов уже известны, количество проходов по телу цикла должно быть на 2 меньше значения n (n - 2). 1 В теле цикла нужно сложить fib1 и fib2, присвоить результат переменной для временного хранения данных, например, fibsum. 1 Затем переменной fib1 присвоить значение fib2, а переменной fib2 — значение fibsum. 1 После окончания работы цикла вывести значение fib2 на экран. 1
• Цикл for. 1 В этом случае выводится не только значение искомого элемента ряда Фибоначчи, но и все числа до него включительно. 1 Для этого вывод значения fib2 помещён в цикл. 1
• Рекурсивное вычисление n-го числа ряда Фибоначчи. 1 Если n = 1 или n = 2, нужно вернуть в вызывающую ветку единицу, так как первый и второй элементы ряда Фибоначчи равны единице. 1 Во всех остальных случаях нужно вызвать ту же функцию с аргументами n - 1 и n - 2. 1 Результат двух вызовов сложить и вернуть в вызывающую ветку программы. 1
• Формула Бине. 23 Это замкнутая формула, по которой можно найти любой член последовательности без вычисления всех предыдущих чисел. 3