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!