剣指Offer-9度1388-階段を跳ぶ

 Offer-9 1388- を ぶ
2013-11-24 03:43

タイトルの説明:
1匹のカエルは一度に1段の階段を飛び上がることも、2段を飛び上がることもできます.このカエルが1つの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
");

14             continue;

15         }

16         if(n == 1){

17             printf("1
");

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
", f3);

29     }

30     

31     return 0;

32 }