Что такое последовательность Фибоначчи и как ее распечатать на Python, C ++ и JavaScript?
Программирование тесно связано с головоломками и математикой. Решение программных головоломок – это способ поддерживать вашу психическую активность и поддерживать физическую форму. Это помогает развить навыки решения проблем.
Задача последовательности Фибоначчи – одна из задач программирования на основе логики, которую интересно решать и которую также задают на технических собеседованиях. Мы думаем, что это отличный проект, чтобы отточить свои арифметические навыки на любом языке по вашему выбору.
Звучит неплохо? Давайте начнем. В этой статье вы узнаете, как напечатать последовательность Фибоначчи, содержащую до n членов и n значений.
Что такое последовательность Фибоначчи?
Последовательность Фибоначчи – это последовательность чисел, каждое из которых является суммой двух предыдущих, начиная с 0 и 1. В математике эта последовательность обозначается F n .
F 0 = 0 and F 1 = 1.
and
F n = F n-1 + F n-2Последовательность Фибоначчи:
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...Печать первых n чисел Фибоначчи
Постановка задачи
Вам дано число n . Вам нужно вывести последовательность Фибоначчи с точностью до первых 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 <iostream>
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<n; 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
Программа на 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:" + "<br>");
document.write(a + " ");
for(let i=1; i<n; i++) {
document.write(b + " ");
// Next term is the sum of the last two terms
nextTerm = a + b;
a = b;
b = nextTerm;
}
document.write("<br>");
}
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
Постановка задачи
Вам дано число n . Вам нужно вывести последовательность Фибоначчи до ближайшего значения, меньшего или равного 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++ program to print the fibonacci sequence upto n value
#include <iostream>
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
Программа на 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 + ":" + "<br>");
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("<br>");
}
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Исправьте ошибки программирования
Все делают ошибки при программировании. Но эти ошибки могут привести к множеству проблем. При программировании очень важно писать чистый и эффективный код. Как вы это делаете?
Вы должны избегать распространенных ошибок программирования, таких как повторяющийся код, неправильные имена переменных, неиспользование комментариев, перегрузка языка, отказ от резервного копирования кода, написание сложного кода, непредвиденное планирование, отказ от вопросов и т. лучший программист.