计算斐波那契数列

一、说明

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

二、python代码

  • 1、应用了简单的函数定义语法。采用递归的方式计算。
  • 2、之前用JAVA语言写的。 斐波那契java算法
1
2
3
4
5
6
7
8
9
10
11
12
#计算斐波那契数列
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))