实现斐波那契数列
实现 数列 斐波 那契
2023-09-14 09:08:36 时间
# 斐波那契数列
# 1,1,2,3,5,8,13....
1)用递归函数实现斐波那契数列:
(指定第几个斐波那契数)
def fib(n): if n == 1 or n == 2: return 1 return fib(n-1)+fib(n-2) print(fib(24))
分解:
# def fib(5): # if 5 == 1 or 5 == 2: # return 1 # return fib(4)+fib(3) # fib(5) = fib(4) + fib(3) # # def fib(4): # if 4 == 1 or 4 == 2: # return 1 # return fib(3)+fib(2) # fib(4) = fib(3) + fib(2) --> 2 + 1 --> 2 # # def fib(3): # if 3 == 1 or 3 == 2: # return 1 # return fib(2)+fib(1) # fib(3)= fib(2) + fib(1) --> 1+1 # # fib (2) = 1 fib(1) = 1
相关文章
- QT-QT button以及label实现不规则图形(五种方法:使用QSS,设置Mask图片,自己画)
- Java实现 LeetCode 152 乘积最大子序列
- Java实现 LeetCode 38 外观数列
- java实现第六届蓝桥杯奇怪的数列
- java实现第五届蓝桥杯大衍数列
- java实现第五届蓝桥杯大衍数列
- java实现第五届蓝桥杯大衍数列
- Java实现第十届蓝桥杯数列求值
- Java实现 蓝桥杯 历届试题 波动数列
- Java实现旅行商问题
- Java实现斐波那契数列的多种方法
- Java实现 蓝桥杯VIP 算法提高 乘法运算
- Java实现 蓝桥杯 基础练习 数列特征
- Java实现 蓝桥杯 基础练习 数列特征
- 递归与非递归实现斐波那契数列
- python实现斐波那契数列
- 利用MariaDB Galera Cluster实现mariadb的多主复制
- 使用ABAP内表作为数据结构实现非波拉契数列(fibonacci)的生成
- 【华为机试真题 Python实现】数组二叉树
- 【编程实践】Linux Shell 编程:使用 循环和递归 实现斐波那契数列代码
- 使用 Lisp 递归函数实现 斐波那契数列 Fibonacci
- AutoCompleteTextView 简单用法 实现自定义list adapter
- Promise - (四)Promise其他方法实现
- 用于联合通信和传感(JCAS)的多波束优化(Matlab代码实现)
- go 实现斐波那契数列