牛客网上的剑指 offer的在线编程:
题目描述
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。
n<=39
# -*- coding:utf-8 -*-
'''
斐波那契数列
题目描述
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。
n<=39
'''
class Solution:
def Fibonacci(self, n):
# write code here
if n <= 0:
return 0
elif n <= 2:
return 1
else:
back1, back2 = 1, 1
for i in range(2, n):
back2, back1 = back1, back1 + back2
return back1