POJ 2248 迭代加深搜索
a[0]=1; a[1]=2;之后每个数可以由前面的任意两个数相加得到(可以是同一个数),问得到数字N的最短序列N最大为100,迭代加深搜索打表#include "stdio.h"#include "string.h"int w;int pri[110][15]; // 记录答案int len[110]; // 数字N所需长度int seq[110]; // DFS的每一