题目1389:变态跳台阶
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:2147
解决:1229
-
题目描述:
-
一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
-
输入:
-
输入可能包含多个测试样例,对于每个测试案例,
输入包括一个整数n(1<=n<=50)。
-
输出:
-
对应每个测试案例,
输出该青蛙跳上一个n级的台阶总共有多少种跳法。
-
样例输入:
-
6
-
样例输出:
-
32
-
#include <stdio.h> long long fab(int n) { long long a[51]={1,1,2}; int i,j; for(i=3;i<=n;++i) { for(j=0;j<i;++j) a[i]=a[i]+a[j]; } return a[n]; } int main() { int n; while(scanf("%d",&n)!=EOF) { printf("%lld\n",fab(n)); } return 0; } /************************************************************** Problem: 1389 User: road Language: C Result: Accepted Time:0 ms Memory:912 kb ****************************************************************/