Co je to Fibonacciho posloupnost a jak si jednu vytisknete v Pythonu, C ++ a JavaScriptu?

Programování úzce souvisí s hádankami a matematikou. Řešení programovacích hádanek je způsob, jak udržet psychicky aktivní a fit. Pomáhá rozvíjet dovednosti při řešení problémů.

Problém Fibonacciho posloupnosti je jedním z logických problémů programování, které je zábavné řešit a které jsou kladeny také na technické rozhovory. Myslíme si, že je to vynikající projekt na zdokonalení vašich aritmetických dovedností v jakémkoli jazyce podle vašeho výběru.

To zní dobře? Začněme. V tomto článku se naučíte, jak vytisknout sekvenci Fibonacci až na n termínů a n hodnotu.

Co je Fibonacciho sekvence?

Fibonacciho sekvence je řada čísel, kde každé číslo je součtem dvou předchozích, počínaje od 0 a 1. V matematice je tato sekvence označena F_n.

F0 = 0 a F1 = 1.
a
Fn = Fn-1 + Fn-2

Fibonacciho sekvence:

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

Tisk prvních n čísel Fibonacci

Problémové prohlášení

Dostali jste číslo n. Musíte vytisknout sekvenci Fibonacci až po první n podmínky.

Příklad 1: Nechť n = 5.

Prvních 5 čísel Fibonacci: 0 1 1 2 3

Výstup je tedy 0 1 1 2 3.

Příklad 2: Nechť n = 7.

Prvních 7 čísel Fibonacci: 0 1 1 2 3 5 8

Výstup je tedy 0 1 1 2 3 5 8.

Program C ++ pro tisk prvních n čísel Fibonacci

Níže je program C ++ pro tisk prvních n čísel Fibonacci:

// Program C ++ pro tisk sekvence Fibonacci až na n výrazů
#zahrnout 
pomocí jmenného prostoru std;
void printFibonacciSequence (int n)
{
int a = 0, b = 1;
int nextTerm;
if (n <1)
{
vrátit se;
}
cout << "Fibonacciho sekvence až" << n << "termíny:" << endl;
cout << a << "";
pro (int i = 1; i{
cout << b << "";
// Další člen je součtem posledních dvou členů
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);
návrat 0;
}

Výstup:

Fibonacciho sekvence až 5 termínů:
0 1 1 2 3 
Fibonacciho sekvence Až 7 termínů:
0 1 1 2 3 5 8 
Fibonacciho sekvence až 3 termíny:
0 1 1 
Fibonacciho sekvence Až 10 termínů:
0 1 1 2 3 5 8 13 21 34 
Fibonacciho sekvence až 8 termínů:
0 1 1 2 3 5 8 13

Program Python pro tisk prvních n čísel Fibonacci

Níže je program Python pro tisk prvních n čísel Fibonacci:

# Program v Pythonu pro tisk sekvence fibonacci až na n termínů
def printFibonacciSequence (n):
a = 0
b = 1
if (n <1):
vrátit se
tisk ("Fibonacciho sekvence až", n, "podmínky:")
print (a, end = "")
pro i v rozsahu (1, n):
print (b, end = "")
# Další termín je součet posledních dvou termínů
nextTerm = a + b
a = b
b = nextTerm
tisk()
n1 = 5
printFibonacciSequence (n1)
n2 = 7
printFibonacciSequence (n2)
n3 = 3
printFibonacciSequence (n3)
n4 = 10
printFibonacciSequence (n4)
n5 = 8
printFibonacciSequence (n5)

Výstup:

Fibonacciho sekvence až 5 termínů:
0 1 1 2 3 
Fibonacciho sekvence Až 7 termínů:
0 1 1 2 3 5 8 
Fibonacciho sekvence až 3 termíny:
0 1 1 
Fibonacciho sekvence Až 10 termínů:
0 1 1 2 3 5 8 13 21 34 
Fibonacciho sekvence až 8 termínů:
0 1 1 2 3 5 8 13

Příbuzný: Jak přidat a odečíst dvě matice v C ++, Pythonu a JavaScriptu

JavaScriptový program pro tisk prvních n čísel Fibonacci

Níže je uveden program JavaScript pro tisk prvních n čísel Fibonacci:

// JavaScriptový program pro tisk Fibonacciho sekvence až na n výrazů
funkce printFibonacciSequence (n) {
nechť a = 0, b = 1;
let nextTerm;
if (n <1) {
vrátit se;
}
document.write ("Fibonacciho sekvence až" + n + "termíny:" + "
");
document.write (a + "");
pro (ať i = 1; idocument.write (b + "");
// Další člen je součtem posledních dvou členů
nextTerm = a + b;
a = b;
b = nextTerm;
}
document.write ("
");
}
nechť n1 = 5;
printFibonacciSequence (n1);
nechť n2 = 7;
printFibonacciSequence (n2);
nechť n3 = 3;
printFibonacciSequence (n3);
nechť n4 = 10;
printFibonacciSequence (n4);
nechť n5 = 8;
printFibonacciSequence (n5);

Výstup:

Fibonacciho sekvence až 5 termínů:
0 1 1 2 3 
Fibonacciho sekvence Až 7 termínů:
0 1 1 2 3 5 8 
Fibonacciho sekvence až 3 termíny:
0 1 1 
Fibonacciho sekvence Až 10 termínů:
0 1 1 2 3 5 8 13 21 34 
Fibonacciho sekvence až 8 termínů:
0 1 1 2 3 5 8 13

Tisk sekvence Fibonacci až do hodnoty n

Problémové prohlášení

Dostali jste číslo n. Musíte vytisknout Fibonacciho sekvenci na nejbližší hodnotu menší nebo rovnou n.

Příklad 1: Nechť n = 38.

Fibonacciho sekvence až 38: 0 1 1 2 3 5 8 13 21 34

Výstup je tedy 0 1 1 2 3 5 8 13 21 34.

Příklad 2: Nechť n = 91.

Fibonacciho posloupnost až 91: 0 1 1 2 3 5 8 13 21 34 55 89

Výstup je tedy 0 1 1 2 3 5 8 13 21 34 55 89.

Příbuzný: Jak najít součet přirozených čísel pomocí rekurze

Program C ++ pro tisk sekvence Fibonacci až do hodnoty n

Níže je program C ++ pro tisk sekvence Fibonacci až do hodnoty n:

// Program C ++ pro tisk sekvence fibonacci až na n hodnotu
#zahrnout 
pomocí jmenného prostoru std;
void printFibonacciSequence (int n)
{
int a = 0, b = 1;
int součet = 0;
cout << "Fibonacciho sekvence až" << n << ":" << endl;
while (součet <= n)
{
cout << součet << "";
a = b;
b = součet;
// Další člen je součtem posledních dvou členů
suma = 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);
návrat 0;
}

Výstup:

Fibonacciho sekvence až 38:
0 1 1 2 3 5 8 13 21 34 
Fibonacciho sekvence až 56:
0 1 1 2 3 5 8 13 21 34 55 
Fibonacciho sekvence až 12:
0 1 1 2 3 5 8 
Fibonacciho sekvence až 91:
0 1 1 2 3 5 8 13 21 34 55 89 
Fibonacciho sekvence až 33:
0 1 1 2 3 5 8 13 21

Příbuzný: Jak najít LCM a GCD dvou čísel ve více jazycích

Program Python pro tisk Fibonacciho sekvence až do hodnoty n

Níže je program Python pro tisk sekvence Fibonacci až do hodnoty n:

# Program v Pythonu k tisku sekvence fibonacci až na n hodnotu
def printFibonacciSequence (n):
a = 0
b = 1
součet = 0
print ("Fibonacciho sekvence až", n, ":")
while (součet <= n):
tisk (součet, konec = "")
a = b
b = součet
# Další termín je součet posledních dvou termínů
součet = a + b
tisk()
n1 = 38
printFibonacciSequence (n1)
n2 = 56
printFibonacciSequence (n2)
n3 = 12
printFibonacciSequence (n3)
n4 = 91
printFibonacciSequence (n4)
n5 = 33
printFibonacciSequence (n5)

Výstup:

Fibonacciho sekvence až 38:
0 1 1 2 3 5 8 13 21 34 
Fibonacciho sekvence až 56:
0 1 1 2 3 5 8 13 21 34 55 
Fibonacciho sekvence až 12:
0 1 1 2 3 5 8 
Fibonacciho sekvence až 91:
0 1 1 2 3 5 8 13 21 34 55 89 
Fibonacciho sekvence až 33:
0 1 1 2 3 5 8 13 21

Příbuzný: Jak vytvořit a dekódovat QR kód pomocí Pythonu

JavaScriptový program pro tisk Fibonacciho sekvence až do hodnoty n

Níže je uveden program JavaScript pro tisk sekvence Fibonacci až do hodnoty n:

// JavaScriptový program pro tisk Fibonacciho sekvence až na hodnotu n
funkce printFibonacciSequence (n) {
nechť a = 0, b = 1;
nechť součet = 0;
document.write ("Fibonacciho sekvence až" + n + ":" + "
");
while (součet <= n)
{
document.write (suma + "");
a = b;
b = součet;
// Další člen je součtem posledních dvou členů
suma = a + b;
}
document.write ("
");
}
nechť n1 = 38;
printFibonacciSequence (n1);
nechť n2 = 56;
printFibonacciSequence (n2);
nechť n3 = 12;
printFibonacciSequence (n3);
nechť n4 = 91;
printFibonacciSequence (n4);
nechť n5 = 33;
printFibonacciSequence (n5);

Výstup:

Fibonacciho sekvence až 38:
0 1 1 2 3 5 8 13 21 34 
Fibonacciho sekvence až 56:
0 1 1 2 3 5 8 13 21 34 55 
Fibonacciho sekvence až 12:
0 1 1 2 3 5 8 
Fibonacciho sekvence až 91:
0 1 1 2 3 5 8 13 21 34 55 89 
Fibonacciho sekvence až 33:
0 1 1 2 3 5 8 13 21

Opravte chyby v programování

Každý dělá při programování chyby. Ale tyto chyby mohou vést k tolika problémům. Při programování je velmi důležité psát čistý a efektivní kód. Jak na to jdeš?

Musíte se vyhnout běžným programovacím chybám, jako je opakovaný kód, špatné názvy proměnných, nepoužívání komentářů, přetížení jazyka, nezálohování kódu, psaní složitého kódu, neplánování předem, nepožadování otázky atd. Oprava těchto chyb vám může pomoci stát se lepším programátorem.

10 Nejčastější chyby v programování a kódování

Kódovací chyby mohou vést k mnoha problémům. Tyto tipy vám pomohou vyhnout se chybám v programování a udržet váš kód smysluplný.

Přečtěte si další

O autorovi

Rozbalte a přečtěte si celý příběh