题目1389：变态跳台阶

1 秒内存限制：32 兆题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。输入：输入可能包含多个测试样例，对于每个测试案例，输入包括一个整数n(1<=n<=50)。输出：对应每个测试案例，输出该青蛙跳上一个n级的台阶总共有多少种跳法。样例输入：

6

样例输出：

32

#include <iostream>#include <cstdio>using namespace std;const int N = 51;long long int fabo= {0};void initFabo(){fabo[0] = 1;for (int i = 1; i < N; ++i){for (int j = 0; j < i; ++j)fabo[i] += fabo[j];}}int main(void){int n;initFabo();while (scanf("%d", &n) != EOF){printf("%lld\n", fabo);}return 0;}