22°

斐波那契数列

现在要求输入一个整数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

本文由【沙门行道】发布于开源中国,原文链接:https://my.oschina.net/u/3696975/blog/3196686

全部评论: 0

    我有话说: