Bài 34. Cách tính số Fibonnaci bằng hàm đệ quy trong lập trình C

---

Giới thiệu về dãy số Fibonnaci

Fibonacci là dãy số kinh điển trong toán học được tìm thấy cách đây hơn 800 năm. Đến nay các nhà khoa học phát hiện nhiều trùng hợp thú vị về dãy số này trong tự nhiên.

Dãy Fibonacci là dãy vô hạn các số tự nhiên bắt đầu bằng 1 và 1, sau đó các số tiếp theo sẽ bằng tổng của 2 số liền trước nó. Cụ thể, các số đầu tiên của dãy Fibonacci là 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610...

Tìm hiểu ứng dụng của dãy số Fibonnaci: https://tuoitre.vn/day-so-fibonacci-va-nhung-bi-an-trong-tu-nhien-20180313151043875.htm

Bài toán: Nhập vào số n, xuất ra giá trị Fibonacci F(n)

F(0) = 0

F(1) = 1

F(n) = F(n-1) + F(n-2)

Video giải thích chi tiết về Cách tính số Fibonnaci bằng hàm đệ quy trong lập trình C

Code ví dụ

#include "stdio.h"
int fibonacci(int x){
	if (x==0)
		return 0;
	else if (x==1)
		return 1;
	else
		return fibonacci(x-1)+fibonacci(x-2);	
}
int main(){
	int n;
	do {
		printf("Nhap vao so nguyen n = ");
		scanf("%d", &n);
	}while(n<0);
	
	printf("Fibonacci(%d) = %d", n, fibonacci(n));
}