一、说明

斐波那契数列,即黄金分割数列。前两项分别为0和1，从第三项开始，每一项分别为其前两项之和。

二、python代码

• 1、应用了简单的函数定义语法。采用递归的方式计算。
• 2、之前用JAVA语言写的。 斐波那契java算法

#计算斐波那契数列

def fi(n):
    if n == 0:
        return 0
    elif n == 1:
        return 1
    else:
        return fi(n-1)+fi(n-2)

n = int(input())
print(fi(n))