每天一道算法题（将数拆分成斐波那契序列）

这道题其实并不难，斐波那契序列里面起作用的也就是前两个数，第一个和第二个数确定了，那么整个数列就确定了，那么后面我们只需要验证就可以了，

思路：我们可以循环取前两个数，然后验证后面的数是否符合要求，如果符合则输出，不符合进行下一次验证

那么我们可以用Stack来存数伪代码如下：

for(int i = 0 ; i < s.length()-2 ; i++) {
			Integer first = Integer.parseInt(s.substring(0 , i+1));
			list.clear();
			list.add(first);
			for(int j = i ; j < s.length() - 2 ; j++) {
				Integer second = Integer.parseInt(s.substring(i+1 , j+2)) ;
				list.add(second);
				boolean flag = checkNum(first, second, j+2, s);
				if(flag &&