摘要： poj 2248题目大意：给出一系列数的最后一个数，默认第一个数是1，求一系列数字，要求除第一个数外，其它的每个数都是前边两个数的和（可以是同一个数加上本身），求最少需要多少个数就能加到给定的数 ，输出，过程解决：bfs+路径记录，记录路径可以在结构体中加入当前地址，值，和从哪个扩展来的，三个数就够了。本题，最开始思考的时候，想着bfs一般都是要用到vis数组记录是否走过，以避免重复而导致陷入死循环， 但是，当用了vis数组后，新的问题来了，比如数n，有好多条路劲到达数n的，但是，如果第一个进队列下次遇到n不进队列了，会导致若最终求的是m，不一定第一个进队列的刚好是到m最短的，后来仔细想了下， 阅读全文