问题 1153. -- 计算S(n)的值

1153: 计算S(n)的值

时间限制: 1 Sec  内存限制: 128 MB
提交: 130  解决: 80
[提交][状态][讨论版]

题目描述

输入一个正整数n，输出S(n)的值。
已知s(0)=1；
当n为奇数时，S(n)=S(n-1)；
当n为偶数时，S(n)=S(n-1)+S(n/2)；注意，此处n/2为整除。

输入

只有一行且只有一个正整数：n  ( 1 <= n <= 1000 )

输出

有一行且只有一个正整数：S(n)

样例输入

4

样例输出

4

提示

来源

循环结构

[提交][状态]