ID: 4256

Type: Default

1000ms

256MiB

Difficulty: (None)

Uploaded By:

Tags>

北京科学中心

程序设计基础

一维数组

奇怪的数列1

题目描述

青牛在书上学到了一个数列，他的第一个值为1，对于之后的每个值，第i个值，当i为奇数时F（i）=F（i-1），当i为偶数时，F（i）=F（i/2）+1

现在青牛想知道F（n）等于多少

输入格式

输入一个正整数 n。

输出格式

输出数列第 n 项 F(n)。

样例

来源

BJSC