题目描述:
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。
n<=39
python代码:
# -*- coding:utf-8 -*-
class Solution:
def Fibonacci(self, n):
# write code here
a = 0
b = 1
for i in range(n):
b,a = a+b,b
return a
解析:
斐波那契数列: 1,1,2,3,5,8,13,...
很明显当前数字是前两个数字的和