波那契数列(
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()