Preparing NOJ

蜜蜂蜂房路线问题

1000ms 65536K

Description:

观察蜜蜂爬过六角形蜂房所取的不同路线.假定该蜜蜂总是向相邻的蜂房移动并且总是向右移动,那么,蜜蜂到蜂房0有一条路,到蜂房1有两条路,到蜂房2有三条路,到蜂房3有五条路,依此规律,蜜蜂到蜂房n有多少条路?

Input:

一个整数nn≤40

Output:

一行,给出蜜蜂到蜂房n的路数

Sample Input:

3

Sample Output:

5

Note:

 

本题由旧版NOJ导入,来源:NUPT

Info

NOJ

Provider NOJ

Code NOJ1967

Tags

Submitted 56

Passed 36

AC Rate 64.29%

Date 04/20/2019 10:03:10

Related

Nothing Yet