366.斐波纳契数列

查找斐波纳契数列中第 N 个数。
所谓的斐波纳契数列是指:
前2个数是 0 和 1 。
i 个数是第 i-1 个数和第i-2 个数的和。

斐波纳契数列的前10个数字是:
0, 1, 1, 2, 3, 5, 8, 13, 21, 34 ...

思路:首先 前2个数是0 1------那么程序中的特殊值为n = 1,2 要单独处理
从题目中可以看到n= 1,2 的值分别为 0,1
那么我们就有了
<code>
def fibonacci(n):
sum = 0
if n == 1:
return sum
elif n == 2:
return sum +=1
</code>
然而还有 条件 第 i 个数是第 i-1 个数和第i-2 个数的和-----------即为 n=3 的值为 n= 1,2 值的和
<code>
i = 2 #从2开始
x,y = 0,1#n=1,2时的值
while(n>i):
sum = x+y #n=3时的值
x,y = y,sum #n = 2,3时的值
i+=1
</code>

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 我是小小强,这是我的第4篇原创文章,阅读需要大约10分钟。 题目 LintCode:斐波纳契数列 描述 查找斐波纳...
    我叫小小强阅读 2,726评论 0 0
  • 题目 描述 查找斐波纳契数列中第 N 个数。 所谓的斐波纳契数列是指:前2个数是 0 和 1 。第 i 个数是第 ...
    悠扬前奏阅读 2,669评论 0 1
  • 描述 查找斐波纳契数列中第 N 个数。所谓的斐波纳契数列是指:前2个数是 0 和 1 。第 i 个数是第 i-1 ...
    6默默Welsh阅读 1,373评论 0 0
  • 背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪:刷leetcod...
    土汪阅读 14,358评论 0 33
  • 早上调了客服,把杨玲放在第一代的位置,未来再出现的经营者会放在她的下面,对于杨玲的决心和行动力非常赞赏,愿意全力支...
    季琳琳阅读 3,916评论 0 0

友情链接更多精彩内容