这道题是肥不拉几斐波那契数列吗?

我用了斐波那契数列,样例能过,40分求调

代码如下!!!

#include <bits/stdc++.h>
using namespace std;
long long m,n,dp[1005];
int main(){
	cin>>m>>n;
	dp[m]=dp[m+1]=1;
	for(int i=m+2;i<=n;i++) dp[i]=dp[i-1]+dp[i-2];
	cout<<dp[n];
	return 0;
} 

代码是挺短的,救救可怜的蒟蒻吧!