斐波那契数列
某厂面试归来,发现自己落伍了!>>> 现在要求输入一个整数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 来源: oschina 链接: https://my.oschina.net/u/3696975/blog/3196686