1 #include<iostream> 2 using namespace std; 3 int n; 4 int main() 5 { 6 int C; 7 int a[21],i; 8 scanf("%d",&C); 9 while(C--) 10 { 11 scanf("%d",&n); 12 a[0]=0; 13 a[1]=3; 14 a[2]=7; 15 for(i=3;i<=20;i++) 16 { 17 a[i]=a[i-1]*2+a[i-2]; 18 } 19 printf("%d\n",a[n]); 20 } 21 return 0; 22 }
自己在做着一题的时候,列了不少的结果,终于被我找到这个规律,真的很水,自己真的也很菜,不过,自己能找到还是蛮开心的呢!