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.