查找斐波纳契数列中第 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>
查找斐波纳契数列中第 N 个数。所谓的斐波纳契数列是指： 斐波纳契数列的前10个数字是： 0, 1, 1, 2, ...
斐波纳契数列定义： 斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波...
先编个小程序 我们尝试来写一个斐波纳契数列。先说下啥是斐波纳契数列。事情是这样的：斐波那契数列（Fibonacci...
斐波那契数列 斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（...
斐波那契数列 斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（...
什么是斐波那契数列？ 斐波那契数列（Fibonacci sequence）是以意大利数学家列昂纳多·斐波那契的名字...
查找斐波纳契数列中第 N 个数。 所谓的斐波纳契数列是指： 前2个数是 0 和 1 。第 i 个数是第 i-1 个...
查找斐波纳契数列中第 N 个数。所谓的斐波纳契数列是指：前2个数是 0 和 1 。第 i 个数是第 i-1 个数和...
题目： 写一个函数，输入n，求斐波那契数列的第n项。 思路： 什么是斐波那契数列呢？ 斐波纳契数列（Fibonac...
先说下，什么是斐波那契数列？ 斐波那契（Fibonacci）数列，又称黄金分割数列，因数学家列昂纳多·斐波那契（L...
本文标题：366.斐波纳契数列
本文链接：https://www.haomeiwen.com/subject/hkjbyttx.html
网友评论