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