피보나치 수열 교체와 귀속 효율 비교

1741 단어
반복법:
def myfun2(n):
    n1=1
    n2=1
    while n>2:
        n3=n1+n2
        n1=n2
        n2=n3
        n-=1
    return n3

n = int(input('> '))
re = myfun2(n)
print(re)                  

 
귀속법:
def myfun(n):
    if n == 1 or n == 2:
        result = 1
        return result
    else:
        return myfun(n-1) + myfun(n-2)


n=int(input(""))
re = myfun(n)
print(re)

 
다음으로 전송:https://www.cnblogs.com/themost/p/6360320.html

좋은 웹페이지 즐겨찾기