斐波那契数列

3 月，跳不动了？>>>

现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。

class Solution:
def Fibonacci(self, n):
# write code here
num1 = 0
num2 = 1
target = 0
for i in range(1, n+1):
num1 = num2
num2 = target
target = num1 + num2
print (target)
return target

if __name__ == "__main__":
s = Solution()
print (s.Fibonacci(10))

输出：

1
1
2
3
5
8
13
21
34
55
55