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

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

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





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





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





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

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

F0 = 0 and F1 = 1.
and
Fn = Fn-1 + Fn-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++ program to print the Fibonacci sequence upto n terms
#include
using namespace std;
void printFibonacciSequence(int n)
{
int a = 0, b = 1;
int nextTerm;
if (n<1)
{
return;
}
cout << 'Fibonacci Sequence Upto ' << n << ' terms:' << endl;
cout << a << ' ';
for(int i=1; i {
cout << b << ' ';
// Next term is the sum of the last two terms
nextTerm = a + b;
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);
return 0;
}

Выход:

Fibonacci Sequence Upto 5 terms:
0 1 1 2 3
Fibonacci Sequence Upto 7 terms:
0 1 1 2 3 5 8
Fibonacci Sequence Upto 3 terms:
0 1 1
Fibonacci Sequence Upto 10 terms:
0 1 1 2 3 5 8 13 21 34
Fibonacci Sequence Upto 8 terms:
0 1 1 2 3 5 8 13

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

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

# Python program to print the fibonacci sequence upto n terms
def printFibonacciSequence(n):
a = 0
b = 1
if (n <1):
return
print('Fibonacci Sequence Upto', n, 'terms:')
print(a, end=' ')
for i in range(1, n):
print(b, end=' ')
# Next term is the sum of the last two terms
nextTerm = a + b
a = b
b = nextTerm
print()

n1 = 5
printFibonacciSequence(n1)
n2 = 7
printFibonacciSequence(n2)
n3 = 3
printFibonacciSequence(n3)
n4 = 10
printFibonacciSequence(n4)
n5 = 8
printFibonacciSequence(n5)

Выход:

Fibonacci Sequence Upto 5 terms:
0 1 1 2 3
Fibonacci Sequence Upto 7 terms:
0 1 1 2 3 5 8
Fibonacci Sequence Upto 3 terms:
0 1 1
Fibonacci Sequence Upto 10 terms:
0 1 1 2 3 5 8 13 21 34
Fibonacci Sequence Upto 8 terms:
0 1 1 2 3 5 8 13

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

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

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

// JavaScript program to print the Fibonacci sequence up to n terms
function printFibonacciSequence(n) {
let a = 0, b = 1;
let nextTerm;
if (n<1) {
return;
}
document.write('Fibonacci Sequence Upto ' + n + ' terms:' + '
');
document.write(a + ' ');
for(let i=1; i document.write(b + ' ');
// Next term is the sum of the last two terms
nextTerm = a + b;
a = b;
b = nextTerm;
}
document.write('
');
}

let n1 = 5;
printFibonacciSequence(n1);
let n2 = 7;
printFibonacciSequence(n2);
let n3 = 3;
printFibonacciSequence(n3);
let n4 = 10;
printFibonacciSequence(n4);
let n5 = 8;
printFibonacciSequence(n5);

Выход:

Fibonacci Sequence Upto 5 terms:
0 1 1 2 3
Fibonacci Sequence Upto 7 terms:
0 1 1 2 3 5 8
Fibonacci Sequence Upto 3 terms:
0 1 1
Fibonacci Sequence Upto 10 terms:
0 1 1 2 3 5 8 13 21 34
Fibonacci Sequence Upto 8 terms:
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

лучший ftp-клиент для windows 10

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

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

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

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

// C++ program to print the fibonacci sequence upto n value
#include
using namespace std;
void printFibonacciSequence(int n)
{
int a = 0, b = 1;
int sum = 0;
cout << 'Fibonacci Sequence Upto ' << n << ':' << endl;
while(sum <= n)
{
cout << sum << ' ';
a = b;
b = sum;
// Next term is the sum of the last two terms
sum = a + 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);
return 0;
}

Выход:

Fibonacci Sequence Upto 38:
0 1 1 2 3 5 8 13 21 34
Fibonacci Sequence Upto 56:
0 1 1 2 3 5 8 13 21 34 55
Fibonacci Sequence Upto 12:
0 1 1 2 3 5 8
Fibonacci Sequence Upto 91:
0 1 1 2 3 5 8 13 21 34 55 89
Fibonacci Sequence Upto 33:
0 1 1 2 3 5 8 13 21

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

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

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

# Python program to print the fibonacci sequence upto n value
def printFibonacciSequence(n):
a = 0
b = 1
sum = 0
print('Fibonacci Sequence Upto', n, ':')
while (sum<=n):
print(sum, end=' ')
a = b
b = sum
# Next term is the sum of the last two terms
sum = a + b
print()

n1 = 38
printFibonacciSequence(n1)
n2 = 56
printFibonacciSequence(n2)
n3 = 12
printFibonacciSequence(n3)
n4 = 91
printFibonacciSequence(n4)
n5 = 33
printFibonacciSequence(n5)

Выход:

Fibonacci Sequence Upto 38:
0 1 1 2 3 5 8 13 21 34
Fibonacci Sequence Upto 56:
0 1 1 2 3 5 8 13 21 34 55
Fibonacci Sequence Upto 12:
0 1 1 2 3 5 8
Fibonacci Sequence Upto 91:
0 1 1 2 3 5 8 13 21 34 55 89
Fibonacci Sequence Upto 33:
0 1 1 2 3 5 8 13 21

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

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

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

// JavaScript program to print the fibonacci sequence upto n value
function printFibonacciSequence(n) {
let a = 0, b = 1;
let sum = 0;
document.write('Fibonacci Sequence Upto ' + n + ':' + '
');
while(sum <= n)
{
document.write(sum + ' ');
a = b;
b = sum;
// Next term is the sum of the last two terms
sum = a + b;
}
document.write('
');
}

let n1 = 38;
printFibonacciSequence(n1);
let n2 = 56;
printFibonacciSequence(n2);
let n3 = 12;
printFibonacciSequence(n3);
let n4 = 91;
printFibonacciSequence(n4);
let n5 = 33;
printFibonacciSequence(n5);

Выход:

Fibonacci Sequence Upto 38:
0 1 1 2 3 5 8 13 21 34
Fibonacci Sequence Upto 56:
0 1 1 2 3 5 8 13 21 34 55
Fibonacci Sequence Upto 12:
0 1 1 2 3 5 8
Fibonacci Sequence Upto 91:
0 1 1 2 3 5 8 13 21 34 55 89
Fibonacci Sequence Upto 33:
0 1 1 2 3 5 8 13 21

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

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

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

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

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

Читать далее
Похожие темы
  • Программирование
Об авторе Юврадж Чандра(Опубликовано 60 статей)

Юврадж - студент бакалавриата по информатике в Университете Дели, Индия. Он увлечен веб-разработкой Full Stack. Когда он не пишет, он исследует глубину различных технологий.

Ещё от Yuvraj Chandra

Подписывайтесь на нашу новостную рассылку

Подпишитесь на нашу рассылку технических советов, обзоров, бесплатных электронных книг и эксклюзивных предложений!

Нажмите здесь, чтобы подписаться