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