Ý tưởng:

Gọi mảng `F[n]` có `n` phần tử, với `F[1]=1, F[2]=1, F[i]=F[i-1] + F[i-2]`

Ta sẽ tính `F[n]` bằng cách cộng 2 xâu do vượt quá giới hạn của long long `(10^18`)

Code:

#include <bits/stdc++.h>
using namespace std;
string add(string a, string b) {
	int c = a.size();
	int d = b.size();
	while (c < d) {
		a = '0' + a;
		c++;
	}
	while (d < c) {
		b = '0' + b;
		d++;
	}
	string f;
	c--;
	int nho = 0;
	while (c >= 0) {
		int tong = a[c] - '0' + b[c] - '0' + nho;
		nho = tong / 10;
		tong = tong % 10;
		f = char(tong + '0') + f;
		c--;
	}
	if (nho > 0)
		f = '1' + f;
	return f;
}
int main()
{
	int n;
	cin >>n ;
	string F[n+1];
	F[1]="1";
	F[2]="1";
	for (int i=3; i<=n; i++)
	{
		F[i]=add(F[i-1],F[i-2]);
	}
	cout << F[n];
	return 0;
}