题目描述
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0,第1项是1)。
n<=39
解答
# coding:utf-8
class Solution:
def Fibonacci(self, n):
# write code here
a = 0
b = 1
m = 1
while m <= n:
a, b = b, a+b
m += 1
return a
ret = Solution().Fibonacci(7)
print ret
结束!