题目描述
输入一个整数 nn ,求斐波那契数列的第 nn 项。
假定从0开始,第0项为0。(nn<=39)
三种情况:
1. n = 0:返回0
2. n = 1:返回1
3. n >=2:循环相加
样例
算法
时间复杂度
$O(n)$
python大法
class Solution(object):
def Fibonacci(self, n):
"""
:type n: int
:rtype: int
"""
num_0 = 0
num_1 = 1
if n == 0:
return num_0
elif n == 1:
return num_1
else:
num = 2
res = 0
while num <= n:
res = num_0 + num_1
num_0 = num_1
num_1 = res
num += 1
return res