【算法1-4】递推与递归

- http://- [P2437 蜜蜂路线](https://www.luogu.com.cn/problem/P2437)

#include
#include
#include
using namespace std;
int m,n;
int a[1005][1005];
void dfs(int x)                        //二维高精度加法
{   int t = 0;
    for(int j = 1001; j >= 0; j --)
	{
		a[x][j] += a[x-1][j] + a[x-2][j] + t;
		t = a[x][j] /10;
		a[x][j] = a[x][j] % 10;
	}
}
int main()
{   scanf("%d%d",&m,&n);
    memset(a,0,sizeof a);
    a[1][1001] = 1;
    a[2][1001] = 2;
    for(int i = 3; i <= n; i ++) 
	 dfs(i);
    
    int flag = 0;
    for(int i = 0; i <= 1001; i ++)
    {  if(a[n-m][i] != 0)
        { flag = i;
          break;
		}
	}

	for(int i = flag; i <= 1001; i ++)//n-m是因为从1 - m 的没有被添加进来 
	 printf("%d",a[n-m][i]);
	return 0;
}