Dãy Fibonaci là gì, ứng dụng của nó là gì?

[nhatlonggunz]

Cho em hỏi dãy Fibonaci là gì ạ, ứng dụng của nó là gì, xuất hiện ở ngôn ngữ nào ?
Bạn em bảo em làm : Nhập một số n vào, tìm số Fibonaci ở vị trí n
Với lại: Nhap 1 so vao, xep cac thu tu cua no theo thu tu tang va giam dan
Cái thứ 2 em nghĩ chắc c làm được (em vẫn đang học C)
Cơ mà nghe tới Fibonaci em chỉ liên tưởng đến mỗi Pascal, không biết phải không nữa

[onlysea7 (Nguyen Hai)]

Về FIbonaci thì em xem chi tiết ở đây này: http://vi.wikipedia.org/wiki/Dãy_Fibonacci

[ltd (Lê Trần Đạt)]

Forum mình đang có thảo luận về Fibonacci ở đây.

Tính số hạng thứ n của dãy Fibonacci bằng phương pháp đệ quy

Mình nghĩ là bài của mình sai về thuật toán. Mình đã thử debug mà không biết lỗi thế nào. Đây là từng bước debug và code của mình. Debug [image] [image] [image] Code : # include<stdio.h> # include<conio.h> int F(int n) { if(n=1) return 1; if (n=2) return 1; if (n>=3) return F(n-1)+F(n-2); } int main() { int n; printf("Nhap vao so nguyen can tinh:"); scanf("%d",&n); getch(); printf("%d = %d",n,F(n)); }

Forum có một tính năng rất hay đó là khi @nhatlonggunz tạo topic Fibonacci, thì forum sẽ tự tìm trong database xem có topic nào tương tự nói về fibonacci hay chưa. Lần sau chú ý đừng lập topic tương tự nhé