Preparing NOJ

树木枝干问题I

1000ms 65536K

Description:

某种树木第1年长出幼枝,第2年幼枝长成粗干,第3年粗干可生出幼枝.依此规律,到第n年树木有多少枝干?

Input:

一个整数nn≤40

Output:

一行,给出第n年树木枝干数

Sample Input:

6

Sample Output:

8

Note:

undefined

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

Info

NOJ

Provider NOJ

Code NOJ1899

Tags

Submitted 54

Passed 34

AC Rate 62.96%

Date 04/20/2019 10:03:10

Related

Nothing Yet