网上看到个题目，比较有意思，用 a 标识'1',b 标识'11'，求'1...1'(n 个 1)的编码方案数。 我算了下 易得 A （ 1 ）=1，A(2)=1 ； A(n)可分解为 a：(n-1 个'1')]或者 b：(n-2 个'1'）,所以结果就是个 Fibonacci 数列？ A[N]=A[N-1]+A[N-2]？
网上看到个题目，比较有意思，用 a 标识'1',b 标识'11'，求'1...1'(n 个 1)的编码方案数。 我算了下 易得 A （ 1 ）=1，A(2)=1 ； A(n)可分解为 a：(n-1 个'1')]或者 b：(n-2 个'1'）,所以结果就是个 Fibonacci 数列？ A[N]=A[N-1]+A[N-2]？
Select Language