3 블록을 이용한 피보나치 수열
피보나치 수열을 구하는 부분을 블록으로 처리해서 호출하면 주 프로그램이 간단하게 표시됩니다. 또 긴 프로그램을 만들 때 피보나치 수열이 필요한 곳에서 언제든지 블록을 호출하여 사용할 수 있습니다.
1부터 10항까지 피보나치 수열을 구하는 세부적인 내용을 블록으로 처리해서 주 프로그램에서 호출하도록 구현해 보겠습니다.
알고리즘
먼저 진행 순서를 정리하면 다음과 같습니다.
1| n 값을 입력받습니다.
2| 피보나치 수열 블록을 호출합니다.
3| 피보나치 리스트를 표시합니다.
피보나치 수열의 블록은 다음과 같습니다.
1| 피보나치 수열을 저장할 리스트를 초기화합니다.
2| 첫째 항(a)과 둘째 항(b)에 1을 저장합니다.
3| a 값과 b 값을 피보나치 리스트에 추가합니다.
4| i는 3부터 10까지 반복합니다.
c=a+b
c를 피보나치 수열에 추가합니다.
a=b
b=c