专栏文章

csdn—递归1—fibonacci数列—题解①

wwangyize
题解参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@mip5i8z4
此快照首次捕获于
2025/12/03 06:29
3 个月前
此快照最后确认于
2025/12/03 06:29
3 个月前
查看原文
这道题特别经典，也比较简单，快来看看你的答案对不对吧！

确定三个量

  • 递归过程：斐波那契数列递归有两个分支，一个每次减一，一个每次减二。
  • 边界：菲波那切数列的第零项是00,第一、二两项是11，故为零到二这三项。
  • 回溯过程：斐波那契数列递归回溯的相加。

确定公式

确定了那三个量，就很容易确定公式了，如下：
  • 数学公式：F0=0,F1=1,Fn=Fn−1+Fn−2,(n≥2)F_0=0 , F_1=1 , F_n=F_{n - 1}+F_{n - 2} , ( n \geq 2 )
  • 递归公式：
    Fn={0n=011≤n≤2Fn−1+Fn−2n>2F_n=\left\{\begin{matrix}0 & n=0\\ 1 & 1\leq n\leq 2\\ F_{n-1}+F_{n-2}& n>2 \end{matrix}\right.
吴小狗式撒花~ ，拜拜下次见！

评论

共 0 条评论，欢迎与作者交流。

正在加载评论...