素材8网教程 -- 陪你做好前端设计！

Python 基础教程

← Python 练习实例10

Python 练习实例12 →

Python 练习实例11

Python 100例

题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？

程序分析：兔子的规律为数列1,1,2,3,5,8,13,21....

程序源代码：

实例(Python 2.0+)

#!/usr/bin/python # -*- coding: UTF-8 -*- f1 = 1 f2 = 1 for i in range(1,22): print '%12ld %12ld' % (f1,f2), if (i % 3) == 0: print '' f1 = f1 + f2 f2 = f1 + f2

以上实例输出结果为：

           1           1            2           3            5           8 
          13          21           34          55           89         144 
         233         377          610         987         1597        2584 
        4181        6765        10946       17711        28657       46368 
       75025      121393       196418      317811       514229      832040 
     1346269     2178309      3524578     5702887      9227465    14930352 
    24157817    39088169     63245986   102334155    165580141   267914296

Python 100例

← Python 练习实例10

Python 练习实例12 →

笔记列表

参考解法：

#!/usr/bin/python
# -*- coding: UTF-8 -*-#
#递归做，非常慢。计算n=36就要大概七八秒吧
def fib(n):
	if n==1 or n==2:
		return 1
	else:
		return fib(n-1)+fib(n-2)
print fib(36)

Chivalry2周前 (04-25)

参考解法：

#!/usr/bin/python
# -*- coding: UTF-8 -*-

# time 为第几个月，n 为 3
def rabbit(time,n):
	if time<1:
		return 0
	elif time==1:
		num=1
	elif time<n:
		num=1
	else:
		num=rabbit(time-1,n)+rabbit(time-(n-1),n)
	return num
print rabbit(25,3)

eric2周前 (04-25)

参考解法：

#!/usr/bin/python
# -*- coding: UTF-8 -*-

def rabbit(num):
	f1 = 1
	#第一个月为1
	f2 = 1
	#第二个月为1
	if num == 1 or num == 2:
		return 1
	else:
		for i in xrange(num-1):
			f1,f2 = f2,f1+f2
	return f1

# 第三十六月兔子数量
print rabbit(36)

junetest1周前 (04-30)

使用斐波那契数列：

# !/usr/bin/python
# coding=UTF-8

n = int(raw_input("第几个月： "))
# 斐波那契数列的通项公式
f =(1/(5**0.5))*(((1+(5**0.5))/2)**n - ((1-(5**0.5))/2)**n)
print "第%d个月：共%d只"  % ( n,f)

上官飞鸿5天前

素材8网教程 -- 陪你做好前端设计！

Python 高级教程

Python 练习实例11

实例(Python 2.0+)

笔记列表

微信关注