Что такое последовательность Фибоначчи и как ее распечатать на Python, C ++ и JavaScript?

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

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

Звучит неплохо? Давайте начнем. В этой статье вы узнаете, как напечатать последовательность Фибоначчи, содержащую до n членов и n значений.

Что такое последовательность Фибоначчи?

Последовательность Фибоначчи - это последовательность чисел, каждое из которых представляет собой сумму двух предыдущих, начиная с 0 и 1. В математике эта последовательность обозначается F_п.

F0 = 0 и F1 = 1.
а также
Fп = Fп-1 + Fп-2

Последовательность Фибоначчи:

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...

Печать первых n чисел Фибоначчи

Постановка задачи

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

Пример 1: Пусть n = 5.

Первые 5 чисел Фибоначчи: 0 1 1 2 3

Таким образом, на выходе получается 0 1 1 2 3.

Пример 2: Пусть n = 7.

Первые 7 чисел Фибоначчи: 0 1 1 2 3 5 8

Таким образом, на выходе получается 0 1 1 2 3 5 8.

Программа на C ++ для печати первых n чисел Фибоначчи

Ниже приведена программа на C ++ для печати первых n чисел Фибоначчи:

// Программа на C ++ для печати последовательности Фибоначчи до n членов
#включать 
используя пространство имен std;
void printFibonacciSequence (целое число)
{
int a = 0, b = 1;
int nextTerm;
если (n <1)
{
возвращаться;
}
cout << "Последовательность Фибоначчи до" << n << "термины:" << endl;
cout << a << "";
для (int i = 1; я{
cout << b << "";
// Следующий член - это сумма двух последних членов
nextTerm = a + b;
а = б;
b = nextTerm;
}
cout << endl;
}
int main ()
{
int n1 = 5;
printFibonacciSequence (n1);
int n2 = 7;
printFibonacciSequence (n2);
int n3 = 3;
printFibonacciSequence (n3);
int n4 = 10;
printFibonacciSequence (n4);
int n5 = 8;
printFibonacciSequence (n5);
возврат 0;
}

Выход:

Последовательность Фибоначчи до 5 членов:
0 1 1 2 3 
Последовательность Фибоначчи до 7 членов:
0 1 1 2 3 5 8 
Последовательность Фибоначчи до 3 членов:
0 1 1 
Последовательность Фибоначчи до 10 членов:
0 1 1 2 3 5 8 13 21 34 
Последовательность Фибоначчи до 8 членов:
0 1 1 2 3 5 8 13

Программа Python для печати первых n чисел Фибоначчи

Ниже приведена программа Python для печати первых n чисел Фибоначчи:

# Программа Python для печати последовательности Фибоначчи до n членов
def printFibonacciSequence (n):
а = 0
б = 1
если (n <1):
возвращаться
print ("Последовательность Фибоначчи до", n, "условия:")
print (a, end = "")
для i в диапазоне (1, n):
print (b, end = "")
# Следующий член - это сумма двух последних членов
nextTerm = a + b
а = б
b = nextTerm
Распечатать()
n1 = 5
printFibonacciSequence (n1)
п2 = 7
printFibonacciSequence (n2)
n3 = 3
printFibonacciSequence (n3)
n4 = 10
printFibonacciSequence (n4)
n5 = 8
printFibonacciSequence (n5)

Выход:

Последовательность Фибоначчи до 5 членов:
0 1 1 2 3 
Последовательность Фибоначчи до 7 членов:
0 1 1 2 3 5 8 
Последовательность Фибоначчи до 3 членов:
0 1 1 
Последовательность Фибоначчи до 10 членов:
0 1 1 2 3 5 8 13 21 34 
Последовательность Фибоначчи до 8 членов:
0 1 1 2 3 5 8 13

Связанный: Как сложить и вычесть две матрицы в C ++, Python и JavaScript

Программа на JavaScript для печати первых n чисел Фибоначчи

Ниже приведена программа JavaScript для печати первых n чисел Фибоначчи:

// Программа JavaScript для печати последовательности Фибоначчи до n членов
function printFibonacciSequence (n) {
пусть a = 0, b = 1;
let nextTerm;
if (n <1) {
возвращаться;
}
document.write ("Последовательность Фибоначчи до" + n + "термины:" + "
");
document.write (+ "");
для (пусть i = 1; яdocument.write (b + "");
// Следующий член - это сумма двух последних членов
nextTerm = a + b;
а = б;
b = nextTerm;
}
document.write ("
");
}
пусть n1 = 5;
printFibonacciSequence (n1);
пусть n2 = 7;
printFibonacciSequence (n2);
пусть n3 = 3;
printFibonacciSequence (n3);
пусть n4 = 10;
printFibonacciSequence (n4);
пусть n5 = 8;
printFibonacciSequence (n5);

Выход:

Последовательность Фибоначчи до 5 членов:
0 1 1 2 3 
Последовательность Фибоначчи до 7 членов:
0 1 1 2 3 5 8 
Последовательность Фибоначчи до 3 членов:
0 1 1 
Последовательность Фибоначчи до 10 членов:
0 1 1 2 3 5 8 13 21 34 
Последовательность Фибоначчи до 8 членов:
0 1 1 2 3 5 8 13

Печать последовательности Фибоначчи до значения n

Постановка задачи

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

Пример 1: Пусть n = 38.

Последовательность Фибоначчи до 38: 0 1 1 2 3 5 8 13 21 34

Таким образом, на выходе получим 0 1 1 2 3 5 8 13 21 34.

Пример 2: Пусть n = 91.

Последовательность Фибоначчи до 91: 0 1 1 2 3 5 8 13 21 34 55 89

Таким образом, на выходе получается 0 1 1 2 3 5 8 13 21 34 55 89.

Связанный: Как найти сумму натуральных чисел с помощью рекурсии

Программа на C ++ для печати последовательности Фибоначчи с точностью до n значения

Ниже приведена программа на C ++ для печати последовательности Фибоначчи до значения n:

// Программа C ++ для печати последовательности Фибоначчи до значения n
#включать 
используя пространство имен std;
void printFibonacciSequence (целое число)
{
int a = 0, b = 1;
int sum = 0;
cout << "Последовательность Фибоначчи до" << n << ":" << endl;
в то время как (сумма <= n)
{
cout << сумма << "";
а = б;
b = сумма;
// Следующий член - это сумма двух последних членов
сумма = а + б;
}
cout << endl;
}
int main ()
{
int n1 = 38;
printFibonacciSequence (n1);
int n2 = 56;
printFibonacciSequence (n2);
int n3 = 12;
printFibonacciSequence (n3);
int n4 = 91;
printFibonacciSequence (n4);
int n5 = 33;
printFibonacciSequence (n5);
возврат 0;
}

Выход:

Последовательность Фибоначчи до 38:
0 1 1 2 3 5 8 13 21 34 
Последовательность Фибоначчи до 56:
0 1 1 2 3 5 8 13 21 34 55 
Последовательность Фибоначчи до 12:
0 1 1 2 3 5 8 
Последовательность Фибоначчи до 91:
0 1 1 2 3 5 8 13 21 34 55 89 
Последовательность Фибоначчи до 33:
0 1 1 2 3 5 8 13 21

Связанный: Как найти НОК и НОД двух чисел на нескольких языках

Программа Python для печати последовательности Фибоначчи с точностью до n значения

Ниже приведена программа Python для печати последовательности Фибоначчи до значения n:

# Программа Python для печати последовательности Фибоначчи до значения n
def printFibonacciSequence (n):
а = 0
б = 1
сумма = 0
print ("Последовательность Фибоначчи до", n, ":")
в то время как (сумма <= n):
печать (сумма, конец = "")
а = б
b = сумма
# Следующий член - это сумма двух последних членов
сумма = а + б
Распечатать()
n1 = 38
printFibonacciSequence (n1)
п2 = 56
printFibonacciSequence (n2)
n3 = 12
printFibonacciSequence (n3)
n4 = 91
printFibonacciSequence (n4)
n5 = 33
printFibonacciSequence (n5)

Выход:

Последовательность Фибоначчи до 38:
0 1 1 2 3 5 8 13 21 34 
Последовательность Фибоначчи до 56:
0 1 1 2 3 5 8 13 21 34 55 
Последовательность Фибоначчи до 12:
0 1 1 2 3 5 8 
Последовательность Фибоначчи до 91:
0 1 1 2 3 5 8 13 21 34 55 89 
Последовательность Фибоначчи до 33:
0 1 1 2 3 5 8 13 21

Связанный: Как создать и расшифровать QR-код с помощью Python

Программа на JavaScript для печати последовательности Фибоначчи с точностью до n значения

Ниже приведена программа JavaScript для печати последовательности Фибоначчи до значения n:

// Программа JavaScript для печати последовательности Фибоначчи до значения n
function printFibonacciSequence (n) {
пусть a = 0, b = 1;
пусть сумма = 0;
document.write ("Последовательность Фибоначчи до" + n + ":" + "
");
в то время как (сумма <= n)
{
document.write (сумма + "");
а = б;
b = сумма;
// Следующий член - это сумма двух последних членов
сумма = а + б;
}
document.write ("
");
}
пусть n1 = 38;
printFibonacciSequence (n1);
пусть n2 = 56;
printFibonacciSequence (n2);
пусть n3 = 12;
printFibonacciSequence (n3);
пусть n4 = 91;
printFibonacciSequence (n4);
пусть n5 = 33;
printFibonacciSequence (n5);

Выход:

Последовательность Фибоначчи до 38:
0 1 1 2 3 5 8 13 21 34 
Последовательность Фибоначчи до 56:
0 1 1 2 3 5 8 13 21 34 55 
Последовательность Фибоначчи до 12:
0 1 1 2 3 5 8 
Последовательность Фибоначчи до 91:
0 1 1 2 3 5 8 13 21 34 55 89 
Последовательность Фибоначчи до 33:
0 1 1 2 3 5 8 13 21

Исправьте ошибки программирования

Все делают ошибки при программировании. Но эти ошибки могут привести к множеству проблем. При программировании очень важно писать чистый и эффективный код. Как вы это делаете?

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

10 самых распространенных ошибок программирования и кодирования

Ошибки кодирования могут привести к множеству проблем. Эти советы помогут вам избежать ошибок программирования и сохранить смысл кода.

Читать далее

Об авторе

Разверните, чтобы прочитать всю историю