파이썬 프로그램이 피보나치 수열을 표시

파이썬 예제大全

이 프로그램에서는 재귀 함수를 사용하여 피보나치 수열을 표시하는 방법을 배웁니다.

이 예제를 이해하려면 다음을 이해해야 합니다파이썬 프로그래밍주제:

• 파이썬 for 루프

• 파이썬 함수

• 파이썬 재귀

피보나치 수열은 0,1、1、2、3、5、8 ...의 정수 시퀀스입니다.

이전 두 항은 0과1입니다. 모든 다른 항은 이전 두 항을 더한 것으로 얻습니다. 이는 n번째 항이 n번째 항이 n번째 항이-1）^개과^번（n-2）^개항의 총 합

원본 코드

#　파이썬 프로그램이 피보나치 수열을 표시
def　recur_fibo(n):
　　　if　n　<=　1:
　　　　　　　return　n
　　　else:
　　　　　　　return(recur_fibo(n-1)　+　recur_fibo(n-2))
nterms　=　10
#　nterms가 유효한지 확인
if　nterms　<=　0:
　　　print("정수를 입력하세요")
else:
　　　print("피보나치 수열:")
　　　for　i　in　range(nterms):
　　　　　　　print(recur_fibo(i))

출력 결과

피보나치 수열:
0
1
1
2
3
5
8
13
21
34

주의:프로그램을 테스트하려면 nterms의 값을 변경하세요.

이 프로그램에서는 nterms에 표시할 표현식 수를 저장합니다.

재귀 함수 recur_fibo()는 시퀀스의 n번째 항을 계산하기 위해 사용됩니다. 우리는 각 항을 반복적으로 반복적으로 계산하기 위해 for 루프를 사용합니다.

여기에 접속하여 관련 정보를 알아보세요파이썬 재귀의更多信息。

파이썬 예제大全