卢卡斯数列 —— 斐波那契数列它兄弟
2016-06-29 22:40
41 查看
已知 ϕ=1+5√2,ϕ̂ =1−5√2
Fn=⌊ϕn5√+12⌋
前两项分别为:
F0=0F1=1
Fn=(1+5√2)n+(1−5√2)n
前两项分别为:
F0=2F1=1
1. 斐波那契数列
斐波那契数列通项公式:Fn=⌊ϕn5√+12⌋
前两项分别为:
F0=0F1=1
2. 卢卡斯数列
卢卡斯数列的通项公式:Fn=(1+5√2)n+(1−5√2)n
前两项分别为:
F0=2F1=1
memo = {0: 2, 1: 2} def lucal(n): try: return memo except keyError: memo = memo[n-1] + memo[n-2] return memo
相关文章推荐
- 线段树插队。。题目有点忘了、、
- 易宝典文章——玩转Office 365中的Exchange Online服务 之二十六 根据文本内容筛选群发邮件
- 正则表达式之道
- java中static作用详解
- 约瑟夫问题线段树
- SpringMvc初入门(带完整入门项目)
- Linux安装MySQL的两种方法
- 千万不要看—思路火花
- Android绘图机制(一)
- 如果没有Visual Studio 2015,我们如何创建.NET Core项目 ?
- 李洪强iOS开发之OC[005] - OC和C的差异学习二
- c语言学习笔记41
- leave-one-out之个人理解
- java语言程序设计基础篇第一章编程练习题
- centos7下安装tomcat8笔记(不适用于生产环境)
- 矩形覆盖
- 数据结构之开场篇
- C++实现字符串替换的两种方法
- 分布式系统学习
- 课程练习四-problemF