标签：style c class blog code java
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
输入可能包含多个测试样例，对于每个测试案例，
输入包括一个整数n(1<=n<=70)。
对应每个测试案例，
输出该青蛙跳上一个n级的台阶总共有多少种跳法。
#include <stdio.h> long long stair[71]; void getStair(void); int main(){ int n; getStair(); while(scanf("%d",&n) != EOF && n>=1 && n <= 70){ printf("%lld\n",stair[n]); } return 0; } void getStair(void){ int i; stair[0] = 1; stair[1] = 1; for(i=2;i<71;i++){ stair[i] = stair[i-1]+stair[i-2]; } } /************************************************************** Problem: 1388 User: xhalo Language: C Result: Accepted Time:0 ms Memory:916 kb ****************************************************************/
剑指OFFER之跳台阶（九度OJ1388）,布布扣,bubuko.com
标签：style c class blog code java
原文地址：http://www.cnblogs.com/xing901022/p/3746227.html
