Python 斐波那契数列

最新推荐文章于 2023-12-31 13:11:56 发布

转载最新推荐文章于 2023-12-31 13:11:56 发布 · 86 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/weiwenbo/p/6558146.html

文章标签：

#python

本文介绍了一个简单的Python程序，该程序能够根据用户的输入生成相应长度的斐波那契数列。斐波那契数列是一种数学概念，每个数都是前两个数的和，常用于算法训练。

斐波那契数列就是某一个数,总是前两个数之和，比如0,1,1,2,3,5,8

改进程序,要求用户输入一个数字,可以生成用户需要长度的斐波那契数列

#!/usr/bin/env python

fib = [0,1]

num = int(raw_input("Please enter number"))

for i in range(num - 2):
    fib.append(fib[-2]+ fib[-1])

print len(fib),fib,


/usr/bin/python2.6 /root/PycharmProjects/untitled10/fob.py
Please enter number5
5 [0, 1, 1, 2, 3]