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

'''题目：斐波那契数列
程序分析：斐波那契数列（fibonacci sequence），又称黄金分割数列，指的是这样一个数列：1、1、2、3、5、8、13、21、24、...
在数学上，斐波那契数列是以递归的方法来定义：
F0 = 0     (n=0)
F1 = 1     (n=1)
Fn = F[n-1]+F[n-2] (n=2)
'''
def fib(n):
    a,b = 1,1
    for i in range(n-1):
        a,b = b,a+b
    return a

print fib(0)



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

'''题目：斐波那契数列
程序分析：斐波那契数列（fibonacci sequence），又称黄金分割数列，指的是这样一个数列：1、1、2、3、5、8、13、21、24、...
在数学上，斐波那契数列是以递归的方法来定义：
F0 = 0     (n=0)
F1 = 1     (n=1)
Fn = F[n-1]+F[n-2] (n=2)
'''
def fib(n):
    a,b = 1,1
    for i in range(n-1):
        a,b = b,a+b
    return a

print fib(0)


