递归用python求解斐波那契数列第n项

      波那契数列（ Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“ 兔子数列 ”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、...

本程序在Python3的IDLE环境下运行通过

def fib (n):
    if n < 1:
        return -1
    if (1 == n) or (2 == n):
        return 1
    return fib(n-1) + fib(n-2)

def main():
    n = int(input("请输入求解第几项： "))
    result = fib(n)
    print("结果为%d"%result)

if __name__=='__main__':
    main()