斐波那契数列

1、求斐波那契数列前几项

def fib(n):
    result=[1,1]
    for i in range(2,n):
        result.append(result[i-2]+result[i-1])
    return result
    
print(fib(10))

2、求斐波那契数列第几项

方法一：

def fib(n):
    if n<=0 or not isinstance(n,int):
        return None

    if n==1 or n==2:
        return 1

    a1=1
    a2=1

    for i in range(n-2):
        sum=a1+a2
        a1=a2
        a2=sum
    return sum

print(fib(10))   

方法二：

def fib(n):
    if n==1 or n==2:
        return 1
    else:
        return fib(n-2)+fib(n-1)   
    
print(fib(10))