南邮 OJ 1967 蜜蜂蜂房路线问题

蜜蜂蜂房路线问题

时间限制(普通/Java) :  1000 MS/ 3000 MS          运行内存限制 : 65536 KByte
总提交 : 342            测试通过 : 116 

比赛描述

观察蜜蜂爬过六角形蜂房所取的不同路线．假定该蜜蜂总是向相邻的蜂房移动并且总是向右移动，那么，蜜蜂到蜂房０有一条路，到蜂房１有两条路，到蜂房２有三条路，到蜂房３有五条路，依此规律，蜜蜂到蜂房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\n");
	}else if(n==1){
		printf("2\n");
	}else{
		a = 1;
		b = 2;
		while(--n){
			c = a+b;
			a = b;
			b = c;
		}
		printf("%d\n",c);
	}
}