기초수학(3)_피보나치 수열, 팩토리얼, 군수열

Jio.B·2023년 6월 21일

피보나치 수열

: 세 번째 항은 두 번째 항과 첫 번째 항을 더한 합이다.
: 피보나치 수열 = '피보나치 수'로 구성

[ 예제 1 ] 파이썬을 이용해서 피보나치 수를 계산하는 프로그램 만들기
(n번째 항의 값, n번째 항까지의 합)


팩토리얼

: 1부터 양의 정수 n까지의 정수를 모두 곱한 것
: 단, " 0! = 1 "로 약속한다

[ 예제 2 ] 파이썬을 이용해서 팩토리얼 결과값을 출력하는 프로그램 만들기

  • 반복문 ver. (이 경우, for문이 while문 보다 적합)
  • 재귀함수 ver.
  • (번외) math 모듈 ver.

군수열

: 여러 개의 항을 묶었을 때 규칙성을 가지는 수열
: 항을 묶어서 규칙성을 찾는다!
: 1군 = 1개의 항, 2군 = 2개의 항, 3군 = 3개의 항, ... n군 = n개의 항으로 구성
: an, sn 공식을 활용하여 특정 항의 값을 구할 수 있음

[ 예제 3 ] 다음 수열을 보고 n번째 항의 값을 출력하는 프로그램 만들기

1, 1, 2, 1, 2, 3, 1, 2, 3, 4, 1, 2, 3, 4, 5, ...

[ 예제 4 ] 다음 수열을 보고 n번째 항의 값을 출력하는 프로그램 만들기

0개의 댓글