杭电2041，超级楼梯，简单递归题目。

/***** HDOJ 2041 超级楼梯 ********/

/******** written by C_Shit_Hu ************/

/****************************************************************************/
/* 
    有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？

    输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1<=M<=40）,表示楼梯的级数。
  
    对于每个测试实例，请输出不同走法的数量
*/
/****************************************************************************/


// 考察递归。。简单小题。。
// 注释很短。。

#include <stdio.h>
int main()
{

	__int64 dp[41];
	int i, z, n;
	dp[0] = 0;
	dp[1] = 1;
	dp[2] = 2;
	for (i=3;i<=40; ++i)
	{
		dp[i] = dp[i-2]+dp[i-1];  // 递归的函数。。这个是解决问题的关键。。
	}
	scanf("%d", &z);
	while (z-- != 0)
	{
		scanf("%d", &n);
		printf("%I64d\n", dp[n-1]);
	}
	return 0;
}

/******************************************************/
/********************  心得体会  **********************/
/*
    递归的考察。。
    和裴波那契额数列同种。。

    
	水水更健康！！！
*/
/******************************************************/