Viết hàm để tìm số Fibonacci thứ n trong dãy Fibonacci bằng TypeScript.
Dãy Fibonacci là một chuỗi số trong đó mỗi số là tổng của hai số trước nó trong chuỗi đó, bắt đầu từ 0 và 1. Trong bài viết này, mình sẽ viết một hàm trong TypeScript để tìm số Fibonacci thứ n. Đây là một bài tập cơ bản giúp củng cố kiến thức về vòng lặp và đệ quy.
Tìm số Fibonacci thứ n trong TypeScript
Mình sẽ bắt đầu bằng việc viết một hàm để tìm số Fibonacci thứ n:
function findFibonacciNumber(n: number): number {
if (n <= 1) {
return n; // Trường hợp cơ bản khi n là 0 hoặc 1
} else {
let previous = 0;
let current = 1;
let result = 0;
for (let i = 2; i <= n; i++) {
result = previous + current;
previous = current;
current = result;
}
return result;
}
}
Sử dụng Hàm findFibonacciNumber
Hãy xem cách sử dụng hàm findFibonacciNumber để tìm số Fibonacci thứ n:
let n: number = 7; // Số thứ tự trong dãy Fibonacci
let fibonacciNumber: number = findFibonacciNumber(n);
console.log(`Số Fibonacci thứ ${n} là: ${fibonacciNumber}`);
Hàm findFibonacciNumber:
- Sử dụng vòng lặp để tính số Fibonacci thứ n bằng cách cộng hai số trước đó.
- Sử dụng ba biến để theo dõi các số trong dãy Fibonacci.
Kết quả khi chạy chương trình sẽ là:
Số Fibonacci thứ 7 là: 13
Bài tập này giúp bạn làm quen với việc tìm số Fibonacci thứ n trong dãy Fibonacci bằng TypeScript. Lưu ý rằng, việc sử dụng vòng lặp để tính toán số Fibonacci thay vì đệ quy có thể giúp tăng hiệu suất với các giá trị lớn hơn của n. Hãy tiếp tục thực hành để nắm vững kiến thức và xây dựng các chương trình phức tạp hơn trong TypeScript.
Bài giải
-------------------- ######## --------------------
Câu hỏi thường gặp liên quan:
- Viết một chương trình TypeScript để nhập hai số và tính tổng của chúng.
- Viết một chương trình TypeScript để nhập hai số và tính tổng của chúng.
- Viết hàm để đảo ngược một chuỗi sử dụng TypeScript.
- Kiểm tra chuỗi Palindrome trong TypeScript
- Tìm số lớn nhất trong mảng số bằng TypeScript
- Viết hàm tính giai thừa của một số nguyên dương bằng TypeScript.
- Viết hàm kiểm tra xem một số có phải số hoàn hảo không bằng TypeScript
- Viết hàm tính ƯCLN và BCNN của hai số nguyên trong TypeScript.
- Viết hàm để tìm số Fibonacci thứ n trong dãy Fibonacci bằng TypeScript.
- Viết hàm tính số mũ, ví dụ: x^n trong TypeScript.
- Viết hàm tính tổng các chữ số của một số nguyên dương trong TypeScript.
- Viết hàm kiểm tra xem một số có phải số Armstrong không trong TypeScript.
- Viết hàm tính USCLN của một mảng các số nguyên trong TypeScript.
- Viết hàm sắp xếp một mảng số theo thứ tự giảm dần trong TypeScript.
- Viết hàm đếm số lần xuất hiện của một ký tự trong chuỗi bằng TypeScript.

Các hàm xử lý chuỗi trong Javascript (cắt / tách / nối chuỗi ..)
Chia lấy phần dư / chia lấy phần nguyên trong javascript
Các cách khai báo biến trong Javascript
Các sự kiện (Event) trong Javascript
Hướng tạo thanh search bar bằng CSS
Hàm array.slice() trong Javascript
Tính tổng hai số bằng Javascript (cộng hai số)
Cách khai báo biến trong PHP, các loại biến thường gặp
Download và cài đặt Vertrigo Server
Thẻ li trong HTML
Thẻ article trong HTML5
Cấu trúc HTML5: Cách tạo template HTML5 đầu tiên
Cách dùng thẻ img trong HTML và các thuộc tính của img
Thẻ a trong HTML và các thuộc tính của thẻ a thường dùng