Chào bạn,
Hướng giải quyết bài này của mình như sau
1./Viêt một hàm kiểm tra số nguyên n có phải là số fibonaci hay không?
2./ Đọc và khởi tạo mảng các số nguyên từ file fib.inp.
3./ Dùng một biến max = 1( số fibonaci nhỏ nhất).Sau khi có được mảng các số nguyên tiến hành duyệt mảng và kiểm tra từng phần tử có phải là số fibonaci không. Nếu là số fibonaci thì so sánh với max. Nếu a[i] > max thì max = a[i]. Kết thúc vòng lặp thì max là số fibonaci lớn nhất. Dưới đây là code minh họa phần thứ 3
PHP Code:
int max = 1 // số fibonaci nhỏ nhất
for(int i = 0; i < N;i++)
{
if(IsFibonaciNumber(a[i]) == 1) // a[i] là số fibonaci
{
if(a[i] > max)
{
max = a[i];
}
}
}
return max;
Chúc bạn nhanh giải quyết bài toán này!