Chuỗi Fibonacci là gì và làm thế nào để bạn in một chuỗi bằng Python, C ++ và JavaScript?

Chuỗi Fibonacci là gì và làm thế nào để bạn in một chuỗi bằng Python, C ++ và JavaScript?

Lập trình liên quan chặt chẽ đến câu đố và toán học. Giải các câu đố lập trình là một cách giúp bạn luôn hoạt động về mặt tinh thần và thể lực. Nó giúp hình thành kỹ năng giải quyết vấn đề.





Bài toán Fibonacci Sequence là một trong những bài toán lập trình dựa trên logic rất thú vị để giải và cũng được hỏi trong các cuộc phỏng vấn kỹ thuật. Chúng tôi nghĩ rằng đó là một dự án tuyệt vời để trau dồi kỹ năng số học của bạn bằng bất kỳ ngôn ngữ nào bạn chọn.



Nghe hay không? Bắt đầu nào. Trong bài viết này, bạn sẽ học cách in một dãy Fibonacci lên đến n số hạng và n giá trị.





Chuỗi Fibonacci là gì?

Dãy Fibonacci là một dãy số trong đó mỗi số là tổng của hai số đứng trước, bắt đầu từ 0 và 1. Trong Toán học, dãy này được ký hiệu là Fn.

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

Trình tự Fibonacci:



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

In n số Fibonacci đầu tiên

Báo cáo vấn đề

Bạn được cung cấp một số n . Bạn cần in dãy Fibonacci lên đến dãy số đầu tiên n điều kiện.

ví dụ 1 : Cho n = 5.



5 Số Fibonacci đầu tiên: 0 1 1 2 3

Do đó, đầu ra là 0 1 1 2 3.



Ví dụ 2 : Cho n = 7.

7 Số Fibonacci đầu tiên: 0 1 1 2 3 5 8

Do đó, đầu ra là 0 1 1 2 3 5 8.

Chương trình C ++ để in n số Fibonacci đầu tiên

Dưới đây là chương trình C ++ để in n số Fibonacci đầu tiê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;
}

Đầu ra:

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

Chương trình Python để in n số Fibonacci đầu tiên

Dưới đây là chương trình Python để in n số Fibonacci đầu tiê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)

Đầu ra:

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

Liên quan: Cách thêm và trừ hai ma trận trong C ++, Python và JavaScript

Chương trình JavaScript để in n số Fibonacci đầu tiên

Dưới đây là chương trình JavaScript để in n số Fibonacci đầu tiê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);

Đầu ra:

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

In chuỗi Fibonacci lên đến giá trị n

Báo cáo vấn đề

Bạn được cung cấp một số n . Bạn cần in dãy Fibonacci đến giá trị gần nhất nhỏ hơn hoặc bằng n .

ví dụ 1 : Cho n = 38.

Chuỗi Fibonacci lên đến 38: 0 1 1 2 3 5 8 13 21 34

Do đó, đầu ra là 0 1 1 2 3 5 8 13 21 34.

Ví dụ 2 : Cho n = 91.

Chuỗi Fibonacci lên đến 91: 0 1 1 2 3 5 8 13 21 34 55 89

xbox của tôi không kết nối được với internet

Do đó, kết quả đầu ra là 0 1 1 2 3 5 8 13 21 34 55 89.

Liên quan: Cách tìm tổng các số tự nhiên bằng cách sử dụng đệ quy

Chương trình C ++ để in chuỗi Fibonacci lên đến giá trị n

Dưới đây là chương trình C ++ để in dãy Fibonacci lên đến giá trị 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;
}

Đầu ra:

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

Liên quan: Cách tìm LCM và GCD của hai số bằng nhiều ngôn ngữ

Chương trình Python để in chuỗi Fibonacci lên đến giá trị n

Dưới đây là chương trình Python để in chuỗi Fibonacci lên đến giá trị 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)

Đầu ra:

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

Có liên quan: Cách tạo và giải mã mã QR bằng Python

Chương trình JavaScript để in chuỗi Fibonacci lên đến giá trị n

Dưới đây là chương trình JavaScript để in một chuỗi Fibonacci lên đến giá trị 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);

Đầu ra:

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

Sửa chữa những sai lầm lập trình của bạn

Mọi người đều mắc lỗi trong khi lập trình. Nhưng những sai lầm này có thể dẫn đến rất nhiều vấn đề. Viết mã sạch và hiệu quả trong khi lập trình là rất quan trọng. Làm thế nào để bạn đi về điều đó?

Bạn phải tránh những lỗi lập trình phổ biến như mã lặp lại, tên biến không hợp lệ, không sử dụng chú thích, quá tải ngôn ngữ, không sao lưu mã, viết mã phức tạp, không lập kế hoạch trước, không đặt câu hỏi, v.v. Sửa những lỗi này có thể giúp bạn trở thành lập trình viên tốt hơn.

Đăng lại Đăng lại tiếng riu ríu E-mail 10 lỗi lập trình và mã hóa phổ biến nhất

Sai lầm về mã hóa có thể dẫn đến rất nhiều vấn đề. Những mẹo này sẽ giúp bạn tránh những lỗi lập trình và giữ cho mã của bạn có ý nghĩa.

Đọc tiếp Chủ đề liên quan
  • Lập trình
Giới thiệu về tác giả Yuvraj Chandra(60 bài báo đã xuất bản)

Yuvraj là sinh viên ngành Khoa học Máy tính tại Đại học Delhi, Ấn Độ. Anh ấy đam mê Phát triển Web Full Stack. Khi không viết, anh ấy đang khám phá chiều sâu của các công nghệ khác nhau.

Xem thêm từ Yuvraj Chandra

Theo dõi bản tin của chúng tôi

Tham gia bản tin của chúng tôi để biết các mẹo công nghệ, đánh giá, sách điện tử miễn phí và các ưu đãi độc quyền!

Bấm vào đây để đăng ký