python之菜鸟100例--006

题目：斐波那契数列，输入一个整数n，输出第n个斐波那契数

斐波那契数列（Fibonacci sequence），又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……

程序：

def F(n):
    a,b = 1,1
    for i in range(n-1):
        a,b = b,a+b
    return a
n = int(input("请输入一个数："))
print("第{}个斐波那契数是{}：".format(n,F(n)))