斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3,

简介: 斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3,

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

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

实例(Python 3.0+)

# -*- coding: UTF-8 -*-
# Filename : test.py
# author by : www.dida100.com
# 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 ,

 

相关文章
|
3月前
斐波那契数列
【10月更文挑战第19天】斐波那契数列。
39 3
|
4月前
|
Java
01_斐波那契数列
01_斐波那契数列
|
8月前
|
算法 测试技术 C++
【位运算 反证法 试填法】2897.对数组执行操作使平方和最大
【位运算 反证法 试填法】2897.对数组执行操作使平方和最大
|
编译器
位运算、递推与递归
位运算、递推与递归
51 0
(1188:1201:)斐波那契数列
(1188:1201:)斐波那契数列
160 0
|
机器学习/深度学习 开发工具
斐波那契数列的四种实现
在编程教程中提到斐波那契数列,通常都是用来讲解递归函数。当一个关于 N 的问题可以转换为关于 N - k 的同样问题时,它就可以尝试用递归的思路来解决。
斐波那契数列问题
斐波那契数列问题
106 0
|
算法
30.斐波那契数列
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。 n<=39
82 0
30.斐波那契数列
|
开发者 Python
求斐波那契数列数列 | 学习笔记
快速学习 求斐波那契数列数列
108 0
求斐波那契数列数列 | 学习笔记

热门文章

最新文章