POJ——Complete the sequence! 差分（根据已知数组推规律）

题意：根据给出的数组推算出公式并且输出之后的数

智商不足，百度的解法：博客讲解

简单讲下思路：

原数列：

1 2 4 7 11 16 22

一阶差分：

1 2 3 4  5  6

二阶差分：

1 1 1 1  1

所以计算出的二位数组是这个样子的：

然后把n-1阶差分补充完整，输出多少就补到多少，假设需要后两个

然后逆推上去，a[i][j]=a[i+1][j-1]+a[i][j-1];

这样就是一个模拟题了

代码：

#include<stdio.h>
#include<