Python递归法斐波那契数列
2022-04-23 15:33 作者:小王工作室SCIENCE | 我要投稿
斐波那契数列，用程序完成，初级必须要用递归，所以我也编了一个（看看能不能偷懒解数学题。。。。。）
所谓递归，就是套用自己。我设置了一个函数，现设置n == 1或n== 2返回值为1，然后用参数减1的函数加上参数减2的函数，就是斐波那契数列的第参数位。
返回结果：
请输入斐波那契数列的位数：1
1
请输入斐波那契数列的位数：2
1
请输入斐波那契数列的位数：3
2
请输入斐波那契数列的位数：5
后面我就不展示了。
但缺点就是效率太小。。。。
