剑指Offer - 九度1388 - 跳台阶
2013-11-24 03:43
- 题目描述:
-
一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
- 输入:
-
输入可能包含多个测试样例,对于每个测试案例,
输入包括一个整数n(1<=n<=70)。
- 输出:
-
对应每个测试案例,
输出该青蛙跳上一个n级的台阶总共有多少种跳法。
- 样例输入:
-
5
- 样例输出:
-
8
题意分析:
红果果的斐波那契数列题,节操呢?和1387基本一样,这不是重复出题了吗...
1 // 651807 zhuli19901106 1388 Accepted 点击此处查看所有case的执行结果 1020KB 457B 0MS 2 // 201311151710 3 #include <cstdio> 4 using namespace std; 5 6 int main() 7 { 8 int n, i; 9 long long int f1, f2, f3; 10 11 while(scanf("%d", &n) == 1){ 12 if(n == 0){ 13 printf("0\n"); 14 continue; 15 } 16 if(n == 1){ 17 printf("1\n"); 18 continue; 19 } 20 f1 = 0; 21 f2 = 1; 22 for(i = 1; i <= n; ++i){ 23 f3 = f1 + f2; 24 f1 = f2; 25 f2 = f3; 26 } 27 28 printf("%lld\n", f3); 29 } 30 31 return 0; 32 }