Em xin chào tất cả anh chị!
Chuyện là em đã cố gắng đọc tài liệu và dùng vector để xử lý bài này, nhưng ra kết quả không chính xác.
Mong các tiền bối lập trình giúp em những điều nên sửa để hoàn thiện bài này ạ.
Em xin chân thành cảm ơn!!
My code
#include <iostream>
using namespace std;
#include <vector>
typedef long long LL;
const long mod =1e9+7;
LL FiboTab( int n){
vector <LL> tab(n,0);
if (n<=1) return n;
tab[0]=0; tab[1]=1;
for (int i=2;i<n;i++)
{
tab[i]=(tab[i-1] + tab[i-2]) % mod;
}
return tab[n];
}
int main(){
int n;
cin>> n;
cout<< FiboTab(n);
return 0;
}