2
2
3

1
2

源代码：
#include <stdio.h>
#include <stdlib.h>

int main()
{
  int i,n,m;
  int dp[40]={1,2};
  scanf("%d",&n);
  while(n--)
  {
    scanf("%d",&m);
    for(i=2;i<40;i++)
      dp[i]=dp[i-1]+dp[i-2];  
    printf("%d
",dp[m-2]);        
  }
  system("pause");
  return 0;    
}