问题 1279 --计算S(n)的值

1279: 计算S(n)的值

时间限制: 1.000 Sec  内存限制: 128 MB
提交: 174  解决: 53
[提交][状态][讨论版]

题目描述

输入一个正整数n，输出S(n)的值 
s(0)=1 
当n为奇数时，S(n)=S(n-1)，当n为偶数时，S(n)=S(n-1)+S(n div 2)

输入

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

输出

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

样例输入

4

样例输出

4

提示

来源

[提交][状态]