【python】斐波那契数列
2021/11/19 9:10:31
本文主要是介绍【python】斐波那契数列,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
def feibonaqi(n): if(n==1): s=0 if(n==2): s=1 if(n>=3): s=feibonaqi(n-1)+feibonaqi(n-2) return s print(feibonaqi(20))
总结:
斐波那契数列就是第一个数为0,第二个数为1,后面的数是前面两个数的和,用递归的算法
1.不可以直接让函数等于0,例如feibonaqi(1)=0,要用一个共同的数s
最后要返回s,这就是我们要求的结果也是整个函数的结果
最后直接调用函数就可以得到s,并把s输出出来
这篇关于【python】斐波那契数列的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-05-08有遇到过吗?同样的规则 Excel 中 比Python 结果大
- 2024-03-30开始python成长之路
- 2024-03-29python optparse
- 2024-03-29python map 函数
- 2024-03-20invalid format specifier python
- 2024-03-18pool.map python
- 2024-03-18threads in python
- 2024-03-14python Ai 应用开发基础训练,字符串,字典,文件
- 2024-03-13id3 algorithm python
- 2024-03-13sum array elements python