#3864. C++-函数-计算f(n)的递归函数值，已知f(1)=1,且对于n>=2有f(n)=f(n-1)+f((n/2))
-
ID: 3864
Type: Default
1000ms
256MiB
Tried: 3
Accepted: 3
Difficulty: 10
Uploaded By:
编创小匠 (paifuture)
C++-函数-计算f(n)的递归函数值，已知f(1)=1,且对于n>=2有f(n)=f(n-1)+f((n/2))
Background
Description
已知f(1)=1,且对于n>=2有f(n)=f(n-1)+f((n/2))（n为输入值并为正整数，1<=n<=100，且n/2只计算其整数部分[商]，不计算小数部分）
Format
Input
Output
Samples
4
5
Limitation
1s, 1024KiB for each test case.