9461번: 파도반 수열
오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의
www.acmicpc.net
>>
a=[1,1,1]이라고 하면 이후의 파도반 수열은
a[0]+a[1]=2
a[1]+a[2]=2
a[2]+a[3]=3
a[3]+a[4]=4
a[4]+a[5]=5
a[5]+a[6]=7
............
a[i]+a[i+1] 의 규칙을 보인다.
T=int(input())
a = [1, 1, 1]
for i in range(0, 101):
a.append(a[i] + a[i + 1])
for j in range(T):
N=int(input())
print(a[N-1])반응형
'Python > Beakjoon' 카테고리의 다른 글
| 2028번: 자기복제수 (0) | 2021.08.25 |
|---|---|
| 1037번: 약수 (0) | 2021.08.25 |
| 3046번: R2 (0) | 2021.08.25 |
| 9094번: 수학적 호기심 (0) | 2021.08.24 |
| 1032번: 명령 프롬프트 (0) | 2021.08.24 |