python斐波那契函数 python的斐波那契

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。从第三项开始，每一项都等于前两项之和。

Python 实现斐波那契数列代码如下：

# -*- coding: UTF-8 -*-

# Filename : test.py

# author by : 

# Python 斐波那契数列实现

# 获取用户输入数据

nterms = int(input("你需要几项？"))

# 第一和第二项

n1 = 0

n2 = 1

count = 2

# 判断输入的值是否合法

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

执行以上代码输出结果为：

你需要几项？ 10

斐波那契数列：

0 , 1 , 1 , 2 , 3 , 5 , 8 , 13 , 21 , 34 ,

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

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

# 判断输入python斐波那契函数的值是否合法

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，……），每个偶数项python斐波那契函数的平方都比前后两项之积多1，每个奇数项的平方都比前后两项之积少1。如：第二项 1 的平方比它的前一项 1 和它的后一项 2 的积 2 少 1，第三项 2 的平方比它的前一项 1 和它的后一项 3 的积 3 多 1。

python斐波那契函数的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于python的斐波那契、python斐波那契函数的信息别忘了在本站进行查找喔。