python 연습노트--면접문제 F(n)= F(n-1)+F(n-2)

1603 단어
알려진 내용: F(0)=0, F(1)=1, F(n)=F(n-1)+F(n-2) 중 (n≥2, n∈N*)
구: 10 이내의 함수 값이 각각 얼마인지 구하세요.
방법1:
def F(n):
    if n <= 1:
        return 1
    else:
        return F(n-1) + F(n-2)

for i in range(100):
    print(i,"-->",F(i))

 
방법2:
def F(n):
    x,a,b=0,0,1
    while x < n:
        a,b = b,a+b
        x += 1
    return b

for i in range(100):
    print(i,"-->",F(i))

둘 다 순환문장은 귀속 논리를 바꿀 수 있고 순환문장은 귀속 운행 효율보다 높다는 것을 설명한다!

좋은 웹페이지 즐겨찾기