南郵OJ 1967ミツバチの蜂の部屋のルートの問題

ミツバチの蜂の巣のルートの問題
時間制限(通常/Java) : 
1000 MS/ 3000 MS          実行メモリ制限:65536 KByte
合計コミット:342           テストに合格しました:116 
試合の説明
ミツバチが六角形の蜂の部屋を登って取る異なるルートを観察する.このミツバチがいつも隣の蜂の部屋に移動し、いつも右に移動すると仮定すると、ミツバチは蜂の部屋0まで道があり、蜂の部屋1まで2つの道があり、蜂の部屋2まで3つの道があり、蜂の部屋3まで5つの道がある.この法則によると、ミツバチは蜂の部屋nまで何本の道があるのだろうか.
入力
整数n,n≦40
しゅつりょく
一行は、ミツバチからミツバチの部屋nまでの道数を与える.
サンプル入力
3
サンプル出力
5
ヒント
 
テーマソース
NUPT

#include<iostream>

int main(){
	int n,a,b,c;
	scanf("%d",&n);
	if(n==0){
		printf("1
");
	}else if(n==1){
		printf("2
");
	}else{
		a = 1;
		b = 2;
		while(--n){
			c = a+b;
			a = b;
			b = c;
		}
		printf("%d
",c);
	}
}