斐波那契数列

问题描述：

斐波那契数列（Fibonacci  Sequence),又称黄金分割数列，指的是这样一个数列：1,1,2,3,5,8,13,21，...，这个数列从第三项开始，每一项都等于前两项之和。

求fibonacci 数列的前25项。

我的代码：

def fibonacci(n):
    a=b=1
    c=[]
    if n==1:
        c.append(1)
    else:
        c.append(1)
        c.append(1)
    for i in range(2,n):
        a,b=b,a+b
        c.append(b)
    print c
fibonacci(25)

我的思路：

先判断传入的值，如果是1就添加进列表直接输出，否则就是大于等于2，直接先添加进列表中，再根据for循环判断是否是大于2的，如果不是就直接输出，否则就计算包括第三个数在内的之后的数，而第三个数等于前面两个1的和，将其赋予b，再原来b的值赋予a，依次循环并添加进列表，最后输出结果；

结果：

[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]

示例代码：

def fibonacci(n):
    a = [1] * n
    for i in range(2, n):
        a[i] = a[i-1] + a[i-2]
    return a
print fibonacci(25)

代码分析：

我是通过if语句判断参数为1和非1的情况，而示例代码是通过参数直接得到n个全1的列表，然后再依次计算第二个数后面的值并覆盖原来的1，这也是个不错的办法！

补充：

采用yield的实现：

def fab(max):
    n, a, b =0,0,1
    while n < max:
        yield b
        a,b =b,a +b
        n=n+1
for i in fab(25):
    print i,

题目出处：http://www.cheemoedu.com/exercise/44

转载于:https://my.oschina.net/jmbzs/blog/711960