题解：

 代码如下：

#include 
    
     __int64 A[51][30], B[51];int main(){	int n, i, j;	for (i=0; i<=50; i++)		A[i][0] = 1;	for (i=2; i<=50; i++)	{		for (j=1; j
    

 

如果仔细观察的话，可以发现递推式：A[i] = A[i-2] + A[i-1];

代码如下：

 

#include 
    
     __int64 A[51] = {0, 1, 2, 3};int main(){	int n, i;	for (i=3; i<=50; i++)		A[i] = A[i-2] + A[i-1];	while (scanf("%d", &n) != EOF)		printf("%I64d\n", A[n]);	return 0;}
    

 

喝喝，还是这个代码简单、高效，传说中的fibonacci数列。