这个题目我算的是不是对的

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

这是一个创建于 2171 天前的主题，其中的信息可能已经有所发展或是发生改变。

网上看到个题目，比较有意思，用 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]？

n-2

n-1

标识

题目

3 条回复 • 2018-12-14 20:30:47 +08:00

rabbbit

2018-12-14 17:15:13 +08:00

一步两步,走到 n 有多少种走法,应该是斐波

Yvette

2018-12-14 18:37:39 +08:00

动态规划入门题
https://leetcode.com/problems/climbing-stairs/

arzterk

2018-12-14 20:30:47 +08:00

@Yvette 好吧我 out 了