Python 을 이용 하여 피 보 나치 수열 을 실현 하 는 방법 실례

오늘 은 Python 을 사용 하여 재 귀 알고리즘 을 실현 하여 지 정 된 자릿수 의 피 보 나치 수열 을 구 합 니 다.
우선 피 보 나치 수열 이 뭔 지 알 아야 돼 요.
  • 피 보 나치 수열 은 토끼 수열
  • 이 라 고도 부른다.
  • 피 보 나치 수열 은 하나의 수열 로 세 번 째 항목 부터 세 번 째 항목 의 값 은 첫 번 째 항목 과 두 번 째 항목 의 것 과 순서대로 유추 된다.
  • 그 다음 에 재 귀 알고리즘 이 무엇 인지 다시 봅 시다.
    재 귀 는 함수(서브루틴)가 자신 에 대한 호출 을 포함 하고 있다 면 이 함수 가 재 귀 된 것 입 니 다.
    말 이 많 지 않 으 면 사례 를 말 해라.
    첫 번 째 방법:재 귀 알고리즘 을 사용 하지 않 습 니 다.
    
    #                  
    new_list = []
    #            
    my_put = int(input("                        : "))
    #   for       
    for idx in range(my_put):
     #   if              1
     if idx == 0:
      new_list.append(1)
     elif idx == 1:
      new_list.append(1)
      #         idx                                   0        1
      #    if        idx       
      #         idx-2    idx-1        
     else:
      new_list.append(new_list[idx - 2] + new_list[idx - 1])
    #          
    print(new_list)
    두 번 째 방법:재 귀 알고리즘 사용
    
    def get_num(n):
     #           n     
     if n == 1 or n == 2:
      return 1
     return get_num(n - 1) + get_num(n - 2)
    
    
    #                 
    nums = []
    for i in range(1, 9):
     nums.append(get_num(i))
     # get_num          
    
    print(nums)
    두 가지 방법의 마지막 운행 결 과 는 다음 과 같다.
    재 귀 알고리즘 을 사용 하여 지정 한 자릿수 를 구 하 는 피 보 나치 수열 의 자릿수 를 입력 하 십시오:9
    [1, 1, 2, 3, 5, 8, 13, 21, 34]
    총결산
    파 이 썬 을 이용 하여 피 보 나치 수열 을 실현 하 는 것 에 관 한 이 글 은 여기까지 소개 되 었 습 니 다.더 많은 관련 파 이 썬 이 피 보 나치 수열 을 실현 하 는 내용 은 우리 의 이전 글 을 검색 하거나 아래 의 관련 글 을 계속 조회 하 시기 바 랍 니 다.앞으로 많은 응원 바 랍 니 다!

    좋은 웹페이지 즐겨찾기