python斐波那契数列代码 Python 斐波那契数列

python斐波那契数列代码

斐波那契数列是一个非常有趣的数列，它由 0 和 1 开始，之后的每一项都是前两项之和。斐波那契数列可以用来解决很多问题，比如求解最短路径问题、求解最优装载问题等。在 Python 中，可以使用递归或者迭代的方式来实现斐波那契数列。

使用递归的方式实现斐波那契数列：

def fibonacci(n): 
    if n == 0: 
        return 0 
    elif n == 1: 
        return 1 
    else: 
        return fibonacci(n-1) + fibonacci(n-2) 

上述代码中，我们使用了一个函数 fibonacci() 来实现斐波那契数列。该函数接受一个参数 n ，表示要生成的斐波那契数列的位置。在函数内部，我们先对 n 进行了一个特殊情况的处理：如果 n 等于 0 ，就返回 0 ；如果 n 等于 1 ，就返回 1 。然后就是核心部分了：对于其他情况（即 n 大于 1 的情况），我们就通过递归的方式来生成斐波那契数列。

使用迭代的方式实现斐波那契数列：

def fibonacci_iterative(n): 
    a, b = 0, 1 

    for i in range(n): 
        a, b = b, a + b 

    return a 

上述代码中，我们也是使用了一个函数 fibonacci_iterative() 来实现斐波那契数列。该函数也是接受一个参数 n ，表示要生成的斐波那契数列的位置。在函数内部，我们先声明并赋值了两个变量 a 和 b ；然后就是核心部分了——使用 for 循环来生成斐波那契序列。在循环体中，a 和 b 都会不停地变化——a 的值会通过将 b 的值赋值而不停地变化、b 的值会通过将 a + b 的值赋值而不停地变化——直到循环执行完毕后才会重斴回归原样。最后将 a 返回即可得出所要生成的斐波那契序列中对应位置上的元素。

Python 斐波那契数列

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

# Filename : test.py
# author by : www..cn

# 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 ,