Problem

2 /10


関数

Problem

自然な引数と値を持つ関数 f は次のように定義されます:
 
f(0) = 0
f(1) = 1
f(2n) = f(n)
f(2n + 1) = f(n) + f(n + 1)
与えられた n で f(n) を計算するプログラムを作成する.
 
入力
与えられた単一の数値 n (1 ≤ n ≤ 1018).
 
出力
出力 f(n)
  <テーブル> <本体> 入力 出力 10 3

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!