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]
총결산
파 이 썬 을 이용 하여 피 보 나치 수열 을 실현 하 는 것 에 관 한 이 글 은 여기까지 소개 되 었 습 니 다.더 많은 관련 파 이 썬 이 피 보 나치 수열 을 실현 하 는 내용 은 우리 의 이전 글 을 검색 하거나 아래 의 관련 글 을 계속 조회 하 시기 바 랍 니 다.앞으로 많은 응원 바 랍 니 다!
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
로마 숫자를 정수로 또는 그 반대로 변환그 중 하나는 로마 숫자를 정수로 변환하는 함수를 만드는 것이었고 두 번째는 그 반대를 수행하는 함수를 만드는 것이었습니다. 문자만 포함합니다'I', 'V', 'X', 'L', 'C', 'D', 'M' ; 문자열이 ...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.