两个关于数列的Python脚本（斐波那契数列和猴子吃香蕉类问题）

斐波那契数列（Fibonacci sequence），因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，又因其相邻两项的比无限接近黄金分割比例，所以又称为黄金分割数列，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……，即后一项是前两项的和。

#!/usr/bin/python
#coding:utf-8
#斐波那契数列
x=[0,1]
for i in range(int(raw_input(‘请输入数字：‘))):
tmp=x[-1]+x[-2]
x.append(tmp)
print x


猴子吃香蕉类问题：有一堆香蕉，猴子第一天吃一半，没忍住多吃了一个，以后每天都是这样，吃一半多吃一个，到了第九天还剩一个，求一共有多少个香蕉。这类问题归结为一个公式就是X**1=(X2+1*)2。

#!/usr/bin/python
#coding:utf-8
#每天吃一半多一个，第九天还剩1个，计算一共有多少个香蕉
i=1
a=9
while 0<a<=9:
tmp=(i+1)*2
i=tmp
a-=1
print i


总结数列相关问题：有关类似的数列相关的问题，最终都是通过公式和循环来计算的，所以分析问题要先归纳总结规律，得出公式，再用代码来实现，先从较少的项数找规律，往更多的项上面推。
值得注意的是，循环方式的选择，是选择for循环还是选择while循环。

原文地址：http://blog.51cto.com/13587182/2071198

时间： 2024-08-01 22:31:19

两个关于数列的Python脚本（斐波那契数列和猴子吃香蕉类问题）的相关文章

python实现斐波那契数列(Fibonacci sequence)

使用Python实现斐波那契数列(Fibonacci sequence) 斐波那契数列形如 1,1,2,3,5,8,13,等等.也就是说,下一个值是序列中前两个值之和.写一个函数,给定N,返回第N个斐波那契数字.例如,1返回1 6返回8 我选择了两种方法,一种是将list变成一个队列,另一个则是使用环形队列.不多说,直接上代码:后面我会对为什么这样实现做一个解释 第一个是使用队列的方式: 1 def fibonacciSeq(num): 2 fibonacciSeqList = [] 3 for

Python计算斐波那契数列

利用Python计算第一个达到一百万位数的斐波那契数列各位数之和 结果为4501552 以下是我用到的代码,不是中间需要一些人工操作来加快收敛性,有兴趣读者可以写代码加快收敛 首先执行这个,可以大致确定一百万个数所在斐波那契序列的位置 i=1 j=1 k=i+j count=3 while count<4850000: i=j j=k k=i+j count+=1 result=str(k) print('k长度') k_len=len(result) print(k_len) sum=0 fo

python实现斐波那契数列

斐波那契数列的发明者是意大利数学家昂纳多.斐波那契(Leonardo Fibonacci).斐波那契数列又被称为黄金分割数列,或兔子数列.它指的是这样一个数列:0 1 1 2 3 5 8 13 21 34 ....在数学上,斐波那契数列以递归的方法定义:F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2(N>=2,n属于N*).简单的说明斐波那切数列的规律为:第1个数为0,第2个数为1,之后每个数值都是前两位的和. #!/usr/bin/python3 # coding=utf-8

【Python】Python实现斐波那契数列

本节主要实现以下目标: 1.递归方法输出斐波那契数列第n个元素的值 2.用迭代器和生成器获取前n个斐波那契数列列表 3.将两种方法写在同一类中 1.递归方法输出斐波那契数列第n个元素的值 2.用迭代器和生成器获取前n个斐波那契数列列表 3.将两种方法写在同一类中 原文地址:https://www.cnblogs.com/haizhibin1989/p/9158935.html

python之斐波纳契数列

斐波纳契数列 斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377,610,987,1597,2584,4181,6765,10946,17711,28657,46368........ 这个数列从第3项开始,每一项都等于前两项之和. 示例1: 1 def sum(arg1,arg2,stop): 2 arg3 = arg1 + arg2 3 print(arg3,) 4 if arg3 < 10: 5 sum(ar

使用Python实现斐波那契数列

1.递归方法输出斐波那契数列第n个元素的值 2.用迭代器和生成器获取前n个斐波那契数列列表 3.将两种方法写在同一类中 原文地址:https://www.cnblogs.com/legendjaking/p/10587314.html

冒泡排序 and 选择排序 变量打印斐波拉契数列 and 数组打印斐波拉契数列

1 排序 1.1 冒泡排序 1 #include <stdio.h> 2 int main() 3 { 4 int i,j,tmp,a[6]; 5 printf("input six int numbers:\n"); 6 for(i=0;i<6;i++) 7 { 8 scanf("%d",&a[i]); 9 } 10 for(j=1;j<6;j++)//比较的趟数(6个数比较5趟) 11 for(i=0;i<6-j;i++)/

python 实现斐波那契数列

def fib(n): a,b=0,1 while a<n: print(a,end=" ") a,b=b,a+b print() fib(2000) 输出: 0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597

斐波那契数列问题的两种解决方法

斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377,610,987,1597,2584,4181,6765,10946,17711,28657,46368........ 这个数列从第3项开始,每一项都等于前两项之和. 简单来说,斐波那契数列可以用下面这个公式来表示. { 0 ,n=0 f(n)={ 1 ,n=1 { f(n-1)+f(n-2) ,n>1 关于斐波那契数列衍生的算法题层出不穷,比如青蛙跳台阶问题等(

python 题目：斐波那契数列计算；题目：站队顺序输出；题目：合法括号组合的生成；题目：用户登录（三次机会）

斐波那契数列计算 B 描述 斐波那契数列如下: F(0) = 0, F(1) = 1 F(n) = F(n-1) + F(n-2) 编写一个计算斐波那契数列的函数,采用递归方式,输出不超过n的所有斐波那契数列元素 调用上述函数,完成如下功能: 用户输入一个整数n,输出所有不超过n的斐波那契数列元素.输出数列的元素和及平均数,输出按照顺序,用英文逗号和空格分割 此题目为自动评阅,请严格按照要求规范输入和输出. def jebona(n): if n==0: return 0 elif n == 1