求证明!若G(n)=G(G(n-1)),且G(0)=0.求证-查字典问答网

来自巢明的问题

　　求证明!若G(n)=G(G(n-1)),且G(0)=0.求证：G(n)=[(sqrt(5)-1)/2*(n+1)].PS：sqrt表示求算术平方根,[a]表示不超过a的最大整数.n为自然数.（Vijos1178圆环套圆环）

　　求证明!

　　若G(n)=G(G(n-1)),且G(0)=0.求证：G(n)=[(sqrt(5)-1)/2*(n+1)].PS：sqrt表示求算术平方根,[a]表示不超过a的最大整数.n为自然数.（Vijos1178圆环套圆环）

2回答

2020-05-20 22:46

我要回答

请先登录

蒋珺

　　G（0）=0G（0）=[（sqrt(5)-1）/2*(0+1)]=0

　　G（1）=G（0）=0G（1）=[（sqrt(5)-1）/2*（1+1）]=1

　　目测,这样的话G（n）=0

　　先检查一遍题目有没有问题,按理说这是可以用数学归纳法来做的,不妨自己先尝试下吧

2020-05-20 22:49:54

巢明

　　我已经AC了，我只是想问一下怎么证明？不是题目的问题。别告诉我用数学归纳法T_T

2020-05-20 22:51:19