一些证明,推荐复制入atom观看 首先我们考虑这个T(n)是什么,我们可以列出递归式: (definition:T) T(0) = 1 T(1) = 10 T(n) = 10*T(n-1) + T(n-2) 这个数列与Fibonacci数列有着类似的性质,我们考虑如何计算它某两项的gcd.对于Fibonacci数列我们有: [此下为Fibonacci数列的性质,关系不大]{ (definition:F) F(0) = 0 F(1) = 1 F(n) = F(n-1) + F(n-2) (prop…