HDOJ acm steps 3.1.1

（都是遞推求值，呵呵，好開心- - ）

今天又是在自習室通宵（文明玩的停不下來了）

遊戲玩完想一想該水題了，因而打開了HDOJ的ACM STEPS（這是個好東西，就像他的名字，一步步來的）

2.3.x貌似都推斷題- - ~因爲本人比較懶，就直接找題解了，水到了3.1.x

讀完3.1.1  啊哈，這題不用找題解也會推~~斐波那契= = 

(3.1.2是數據比較大的斐波那契，改用 long long 就行了）

（用VSCode敲的,這東西界面不錯，功能也好，並且輕，就是debug比較煩-=  

超級樓梯

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)

Total Submission(s): 700 Accepted Submission(s): 518

Problem Description 有一樓梯共M級，剛開始時你在第一級，若每次只能跨上一級或二級，要走上第M級，共有多少種走法？

Input 輸入數據首先包含一個整數N，表示測試實例的個數，而後是N行數據，每行包含一個整數M（1<=M<=40）,表示樓梯的級數。

Output 對於每一個測試實例，請輸出不一樣走法的數量

Sample Input 2 2 3

Sample Output 1 2

（插入格式有點詭異- - ~莫吐槽）（有CF的風格、

↓打表水過~~

#include <stdio.h>
int table[100]={1,1,2,3};
void  init(){
	for(int i=4;i<50;i++){
		table[i]=table[i-1]+table[i-2];
	}
}
int main()
{
	int a;
	init();
	while(scanf("%d",&a)!=EOF){
		while(a--){
			int b;
			scanf("%d",&b);
			printf("%d\n",table[b-1]);
		}
	}
	return 0;