Giải bài toán tính dãy Fibonacci bằng ngôn ngữ C

 

Hàm fibonacci sử dụng đệ quy để tính các số Fibonacci. Với mỗi giá trị n, hàm gọi lại chính nó với các giá trị n-1 và n-2, và cộng chúng lại để tính số Fibonacci.

Chương trình in ra 10 số đầu tiên của dãy Fibonacci từ F0 đến F9.

#include <stdio.h> // Hàm tính Fibonacci bằng đệ quy int fibonacci(int n) { if (n < 0) { return -1; // Trả về -1 nếu đầu vào không hợp lệ } else if (n == 0 || n == 1) { return n; // Trường hợp cơ bản: F0 = 0, F1 = 1 } else { return fibonacci(n - 1) + fibonacci(n - 2); // Đệ quy: F(n) = F(n-1) + F(n-2) } } int main() { int i; // In ra 10 số Fibonacci đầu tiên printf("10 so dau tien cua day Fibonacci:\n"); for (i = 0; i < 10; i++) { printf("%d ", fibonacci(i)); } return 0; }{codeBox}