描述Description一个有趣的圆环套圆环函数被定义如下：G(n)=n-G(G(n-1))(n是正整数)G(0)=0请你计算出圆环函数的值.下边这个Accepted程序是甚么意思?varn:qword;functiong(x:qword):qword;vara:real;begina:=

Question

描述 Description
一个有趣的圆环套圆环函数被定义如下：
G(n)=n-G(G(n-1)) (n是正整数)
G(0)=0
请你计算出圆环函数的值.
下边这个Accepted程序是甚么意思?
var n:qword;
function g(x:qword):qword;
var a:real;
begin
a:=(1+sqrt(5))/2;
g:=trunc((x+1)*a)-x-1;
end;
begin
readln(n);
writeln(g(n));
end.

Answer 1

我也想问这道题……