2017广东工业大学程序设计竞赛决赛 C题 爬楼梯(简单递推)

http://gdutcode.sinaapp.com/problem.php?cid=1056&pid=2

简单递推    在斐波那契数列的基础上的递推  一次走三层楼梯时

AC代码：

#include <stdio.h>  int FIB[50];  int main (){      FIB[1]=1;      FIB[2]=2;      for (int i=3;i<=30;i++){          FIB[i]=FIB[i-1]+FIB[i-2];      }      FIB[3]+=1;      FIB[4]+=2;      int k=2;      for (int i=1,j=5;i<=30;i++,j++){                FIB[j]+=(k+i*3);          k=k+i*3;              }      int t;      scanf ("%d",&t);      int num[55];      while (t--){          int n;          scanf ("%d",&n);          for (int i=1;i<n;i++){              scanf ("%d",&num[i]);          }          int sum=1;          for (int i=1;i<n;i++){              sum=(sum*FIB[num[i]] ) %10007;          }          printf ("%d\n",sum);      }      return 0;  }