nyoj-76 超级台阶

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=76

斐波那数列
代码：
#include<stdio.h>
#include<string.h>
int main(){
	int num[45];
	int n,m;
	int i,j,k,t;
	memset(num,0,sizeof(num));
	num[1]=1;
	num[2]=1;
	for(i=3;i<41;i++)
	   num[i]=num[i-1]+num[i-2];
	   scanf("%d",&n);
	   while(n--){
	   	  scanf("%d",&m);
	   	  if(m==1)
	   	     printf("%d\n",0);
	   	  else
	   	     printf("%d\n",num[m]);
	   }
	return 0;
}