(python)斐波那契数列
来源:互联网 发布:千峰php培训多少钱 编辑:程序博客网 时间:2024/05/21 08:45
斐波那契数列是一种非常有意思的数列,由 0 和 1 开始,之后的斐波那契系数就由之前的两数相加。用数学公式定义斐波那契数列则可以看成如下形式:
F0=0
F1=1
Fn=Fn−1+Fn−2
我们约定 Fn 表示斐波那契数列的第 n 项,你能知道斐波那契数列中的任何一项吗?
输入格式
输入包括一行,包括一个整数 N(0≤N≤50)。
输出格式
输出包括一行,包括一个整数,为斐波那契数列的第 N 项的值。
样例输入
7
样例输出
13
for循环:
a=[0]*55a[1]=1for i in range(2,51): a[i]=a[i-1]+a[i-2]n=int(input())print(a[n])
递归:def fab(x): if x==0: return 0 if x==1: return 1 else: return fab(x-1)+fab(x-2)n=int(input())print(fab(n))
阅读全文
0 0
- python斐波那契数列
- python 斐波那契数列
- python打印斐波那契数列
- Python计算斐波那契数列
- Python 简单斐波那契数列
- python求解斐波那契数列
- 斐波那契数列 python解决
- Python计算斐波那契数列
- python之斐波那契数列
- python实现斐波那契数列
- python--斐波那契数列
- Python:斐波那契数列
- Python打印斐波那契数列
- (python)斐波那契数列
- Python yield 斐波那契数列
- 9斐波那契数列PYTHON
- python 斐波那契数列
- 斐波那契数列 python实现
- (转载)dubbo+zookeeper集群配置
- 三维数组合并为二维数组并求出某个字段的总和
- SVM问题小结
- [AS尝龟]导入RecyclerView后错误解决方法:Error:Execution failed for task ':app:processDebugManifest'. > Manifest
- MySQL字符函数
- (python)斐波那契数列
- JS 关于(function(w) {...})(window)写法的理解——立即执行函数
- 4. python 子类调用父类方法
- Spring定时任务开发,实现动态修改时间参数,手动开启关停等
- mongodb修改最大连接数
- TCP/IP四层模型
- 点击验证倒计时
- MYSQL 表连接 ON AND 和ON WHERE 的区别
- 为什么在导进jar包之后要进行add to build path???