Python 求斐波那契数列(Fibonacci sequence)第n项

斐波那契额数列的某一项是由前两项相加得出的,该数列给定F(1)=1、F(2)=1,所以后面的项就可以根据F(n)=F(n - 1)+F(n - 2)(≥ 3,∈ N*)求得。

def fib(n):
    n1, n2, n3 = 1, 1, 0
    if n <= 2:
        return 1
    while n > 2:
        n3 = n1 + n2
        n1, n2 = n2, n3
        n = n - 1
    return n3


if __name__ == '__main__':
    x = int(input('input a number:'))
    print("斐波那契数列的第{0}项是{1}".format(x, fib(x)))

 

你可能感兴趣的:(python)