斐波那契数列python循环算法(python斐波那契数列第n项for 循环)

http://www.itjxue.com  2023-03-18 21:55  来源:未知  点击次数: 

python做斐波那契数列。

直接创建一个类然后调用下面的def函数即可

#斐波那契数列

'''

第一位是1

第二位是1

第三位是2

公式位F(n)=f(n-1)+f(n-2)

'''

def get_Fibonacci_sequence(n):

'''输入n,遍历到第n位的斐波那契数列'''

a,b=0,1

if n=3:#即等于2 相当于1,2位特殊处理

for i in range(n-1):#操作次数是n-1,去除一次第一位的操作

c=a+b

a,b,=b,c

print(b)#这里选择先改变再输出,可以减少1次的循环

def get_Fibonacci_Num(n):

'''输入n,遍历到第n位的斐波那契数列的第n位数'''

a, b = 0, 1

if n = 3: # 即等于2 相当于1,2位特殊处理

for i in range(n - 1): # 操作次数是n-1,去除一次第一位的操作

c = a + b

a, b, = b, c

# 这里选择先改变再输出,可以减少1次的循环

return b

def get_Fibonacci_Num_recursion(n):

'''输入n,遍历到第n位的斐波那契数列的第n位数,递归实现'''

if n==1 or n==2:#特别注意,这里要用逻辑或判断,不能直接用或判断,

return 1

else:

return get_Fibonacci_Num_recursion(n-1)+get_Fibonacci_Num_recursion(n-2)

get_Fibonacci_sequence(11)

print(get_Fibonacci_Num(11))

print(get_Fibonacci_Num_recursion(11))

用python函数写斐波那契数列是什么?

斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13,特别指出:第0项是0,第1项是第一个1。从第三项开始,每一项都等于前两项之和。

# 判断输入的值是否合法

if nterms = 0:

?print("请输入一个正整数。")

elif nterms == 1:

?print("斐波那契数列:")

?print(n1)

else:

print("斐波那契数列:")

print(n1,",",n2,end=" , ")

while count nterms:

nth = n1 + n2

print(nth,end=" , ")

# 更新值

n1 = n2

n2 = nth

count += 1

平方与前后项

从第二项开始(构成一个新数列,第一项为1,第二项为2,……),每个偶数项的平方都比前后两项之积多1,每个奇数项的平方都比前后两项之积少1。如:第二项 1 的平方比它的前一项 1 和它的后一项 2 的积 2 少 1,第三项 2 的平方比它的前一项 1 和它的后一项 3 的积 3 多 1。

斐波那契数列Python?

计算斐波那契数列的核心就是循环进行a,b=b,a+b

如此循环计算,直到b的值大于n,然后输出a与b即可。

n=int(input('input "n":'))

a, b = 1, 1

while b=n:

....a, b = b, a+b

print('{} {}'.format(a, b))

Python实现斐波那契数列的方法以及优化

斐波那契数列 ( 意大利语 :Successione di Fibonacci) 的定义 :

斐波那契数列由0和1开始,之后的每个斐波那契数就是由之前的两数相加而得出。具体数值如下:

0,1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610,..............

特别注意 :F(0)代表的是第一个数值,数列下标由0开始。

代码如上,用了迭代的算法计算每个数值,每个N值最大运行N-1次循环,算法比递归要高效很多。递归代码如下:

python :用for循环求斐波那契

①填:in range(3, n + 1):

②填:a, b = b, a + b

完整代码为:

n = int(input('请输入n: '))

a = b = 1

print(1, 1, end = '')

for x in range(3, n + 1):

? print('', a + b, end = '')

? a, b = b, a + b

运行结果为:

如图输出了斐波那契数列的前10项,结果正确,望采纳~

(责任编辑:IT教学网)

更多
上一篇:没有了

推荐CMS技巧文章