Python经典实例0⃣6⃣
⭐️题目:
求第n项斐波那契数列
🌟程序分析:
斐波那契数列(Fibonacci sequence),又称黄金分割数列,指的是这样一个数列:1、1、2、3、5、8、13、21、34、……
在数学上,费波那契数列是以递归的方法来定义:
1⃣F0 = 0 (n=0)
2⃣F1 = 1 (n=1)
3⃣Fn = F[n-1]+ F[n-2](n=>2)
很抱歉🙏🙏现在才更新➕这几天太忙了
‼️说明一下这道题用了三种方法:
第一二三张图片分别代表第一二三种方法
这三种方法中:
✅三种方法都使用了递归函数
✅方法一比较容易理解
✅方法二三都用了一样的思想
🔥欢迎评论区留言
👍如果觉得有用就给博主点个关注8⃣


