爬楼梯

爬楼梯

    Time Limit: 1000 ms 

     Memory Limit: 65535 kB

 Description

一个楼梯有n级，每次走1级或者2级，从底走到顶一共有多少种走法。

Input

输入的第一行是整数T（0<T<=1000），表示测试数据的组数。每一组测试数据只有一行即楼梯级数n，两者之间有一个空格。0<n<=30。

Output

对应每组输入，输出走法数。

Sample Input

2
3
5 

Sample Output

3

8                                                                                                                                                                                                                                                                                                                   

假设f[i]为有i层阶梯时的方法数,所以可以得知f[n]= f[n-1] + f[n-2]。

同时f[1] = 1,f[0] = 1,所以整个序列即为斐波拉契序列。

#include <cstdio>  int f[31];  int main() { FILE * fin, * fout; fin = fopen("1.std.in", "r"); fout = fopen("1.std.out", "w"); f[0] = 1; f[1] = 1; for ( int i = 2; i <= 30; i++ ) { f[i] = f[i-1] + f[i-2]; } int t, n; fscanf(fin, "%d", &t); while ( t-- ) { fscanf(fin, "%d", &n); fprintf(fout, "%d\n", f[n]); }  return 0; }