Bài 5. Tìm phấn tử Fibonacci thứ n

Đây là dạng đệ quy nhị phân.


Được sửa bởi Admin ngày Fri Jun 10, 2011 12:42 pm; sửa lần 1.

Admin đã viết:

Đây là dạng đệ quy nhị phân.

Code:

#include <conio.h>
#include <iostream.h>
/*Ham tra ve so nguyen tinh gia tri Fibonacci thu n*/
int F(n) {
   if(n==1 || n==2)
      return 1;
   else
      return F(n-1) + F(n-2);
}
/*Chuong trinh chinh*/
void main(){
   clrscr();
   int n;
   cout<<"Nhap vao gia tri cua n = ";
   cin>>n;
   cout<<"F("<<n<<") = "<<F(n);
   getch();
}

anh ơi! bài này chỉ đúng với n<=23 thui. nếu n lớn hơn thì bị lỗi mất rùi. anh biết cách khắc phục không? chỉ giùm em với. thầy giáo em bắt đến tận 1000 cơ!!!

Sửa kiểu dữ liệu lại tí là được.

money đã viết:

anh ơi! bài này chỉ đúng với n<=23 thui. nếu n lớn hơn thì bị lỗi mất rùi. anh biết cách khắc phục không? chỉ giùm em với. thầy giáo em bắt đến tận 1000 cơ!!!

Bài này đơn giản, khử đệ quy là xong!