算法--360面试：使用递归实现：a0=1，a1=1;a2=a0+a1;a3=a1+a2...以此类推，求a30

Q题目

编程求解

使用递归实现：a0=1，a1=1;a2=a0+a1;a3=a1+a2;a4=a2+a3...以此类推，求a30

---

Answer解法

方式一：采用逆向思维

非常明显这是一道简单动态规划的题目，

从后往前逆向推理，递推公式如下：

A<