南邮 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);
}
}