csdn—递归1—fibonacci数列—题解①
这道题特别经典，也比较简单，快来看看你的答案对不对吧！
确定三个量
- 递归过程：斐波那契数列递归有两个分支，一个每次减一，一个每次减二。
- 边界：菲波那切数列的第零项是
0 ,第一、二两项是1 ，故为零到二这三项。 - 回溯过程：斐波那契数列递归回溯的相加。
确定公式
确定了那三个量，就很容易确定公式了，如下：
-
数学公式：
F_0=0 , F_1=1 , F_n=F_{n - 1}+F_{n - 2} , ( n \geq 2 ) -
递归公式：
F_n=\left\{\begin{matrix}0 & n=0\\ 1 & 1\leq n\leq 2\\ F_{n-1}+F_{n-2}& n>2 \end{matrix}\right.
吴小狗式撒花~ ，拜拜下次见！